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Consider a standard probability space {X,fi), i.e., a space isomorphic to 
C/^ ' the unit interval with Lebesgue measure. We denote by Aut(X, /i) the au- 

Q ■ tomorphism group of (X, yu), i.e., the group of all Borel automorphisms of 

r-| . X which preserve fi (where two such automorphisms are identified if they 

I are equal /x-a.e.). A Borel equivalence relation E C X"^ is called countable 

if every i?-class [x]e is countable and measure preserving if every Borel au- 
tomorphism T of X for which T{x)Ex is measure preserving. Equivalently, 
E is countable, measure preserving iff it is induced by a measure preserving 
action of a countable (discrete) group on (X, /i) (see Feldman- Moore [FM]). 
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i To each countable, measure preserving equivalence relation E one can 

^ I assign the positive-definite function <fE{S) on Aut(X, /x) given by ipe{S) = 

^ ' fJ'ii^ '■ S{x)Ex}); see Section 1. Intuitively, (Pe{S) measures the amount 

■ by which 5* is "captured" by E. This positive-definite function completely 

00 , determines E. 

^ ' We use this function to measure the proximity of a pair E (1 E of count- 

able, measure preserving equivalence relations. In Section 2, we show, among 
^ ' other things, the next result, where we use the following notation: If a count- 

ed ■ able group T acts on X, we also write 7 for the automorphism a; 1— > 7 ■ x; if 

A C X and E is an equivalence relation on X, then E\A = E (1 is the 
restriction of E to A; if E C F are equivalence relations, then [F : E] = m 
means that every F-class contains exactly m classes; if F is a countable, 
measure preserving equivalence relation on {X,fi), then [F] is the full group 
of F, i.e., [F] = {T G Aut(X,/i) : T{x)Fx, i2-a.e.{x)}. 

Theorem 1. Let T be a countable group and consider a measure preserving 
action on T on (X, /i) with induced equivalence relation F = E^ ■ 

i) If E C F is a subequivalence relation and inf^gr V'£;(7) = v'e > 0, 
then there is an E-invariant Borel set A (1 X of positive measure such that 



[F\A : E\A] ^m<jr, so that if (f% > \, F\A = E\A. 

ii) If E is any countable, measure preserving equivalence relation and 
e > 0, then V7 e T{ipe{i) > 1 - e) implies yS e [F]{(Pe{S) > 1 - 4e). 

Remcirk. Popa pointed out that some version of part (i) of the preceding 
theorem was known in the theory of operator algebras, see, for example, 
the appendix to Popa [POl]. Actually our initial proof of that theorem 
was inspired by Popa's technique of conjugating subalgebras in a finite von 
Neumann algebra (see Section 2 in [P02]) but, for consistency with the rest 
of the paper, we give another self-contained, ergodic-theoretic proof. 

With some additional work. Theorem 1 has the following consequences: 

a) In the context of i), if (p^ > 0, the action of F is free (i.e., 7 • x 7^ 
X, V7 7^ 1) and E is induced by a free action of a countable group A, then 
r, A are measure equivalent (ME). 

b) Again in the context of i), if 9?^ > | and E is aperiodic (i.e., has no fi- 
nite classes), then C^{F) < Ci^{E), where C^{R) is the cost of an equivalence 
relation R (see [Gl] or [KM] for the theory of costs). 

c) In i) if Lp\ > |, then we can find A so that ji^A) > 4(/9^ — 3. 

In Section 3, we consider a recent co-inducing construction of Epstein 
[E]. Given a measure preserving, ergodic action 60 of a countable group P 
on {X, /i) with associated equivalence relation F — E^ and a free, measure 
preserving action ao of a countable group A on (X, ^) with associated equiv- 
alence relation E = E^ ^ F = E^ , Epstein's construction gives for any 
measure preserving action a of A on a space (Yju), a measure preserving 
action 6 of P on a space {Z,p), called the co-induced action of a modulo 
{ao,bo), in symbols b — CInd(ao, 6o)a(^)- This construction has important 
applications in the study of orbit equivalence of actions - see Epstein [E] . 

For further potential applications of this method, it seems that one should 
have a better understanding of the connection of ergodic properties between 
a, b as above. We show, for example, that if bg is free, mixing and Gq is 
ergodic, then: a is mixing =^ 6 is mixing. There are however interesting situ- 
ations under which b is always mixing for arbitrary a. It turns out that this 
phenomenon, for given (ao, ^o), is connected to the positive-definite function 
discussed earlier. We show the following: 

Theorem 2. If is mixing, the following are equivalent: 

(i) For all actions a of A, b = CInd(ao, &o)a('^) ^■^ fnixing, 

(ii) ^Pe{j) ^0 as 7 — > 00. 
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The condition (ii) in Theorem 2 somehow asserts that E is "small" relative 
to F. In the opposite case we have the following fact. If = inf^gr ^e{i) > 

0, then b is ergodic ^ a is ergodic. 

It is well-known that for any ergodic 60 as above one can find a free, 
mixing action ao of A = Z with E C F (see, e.g., Zimmer [Z], 9.3.2). We 
show that when bo is mixing, one can find such an so that (ii) of Theorem 
2 holds. This gives a method of producing, starting with arbitrary measure 
preserving Z actions, apparently new types of measure preserving, mixing 
actions of any infinite group F. 

Theorem 3. Let T be an infinite countable group, and let bo be a free, 
measure preserving, mixing action of T on (X, /x). Then there is a free, 
measure preserving, mixing action Qq of Z on {X, fj,) such that E — E^ C 
F — Ey and ^e{i) ^ as 7 — > 00. 

When the group F is non-amenable, then by work of Gaboriau-Lyons 
[GL] one can find a free, mixing action 60 of F on (X, ix) and a free ergodic 
action ao of F2 on {X,fi) with E = Ep, C F = E^ ■ We show again that 
such ao can be found so that (ii) of Theorem 2 holds. This is joint work with 

1. Epstein. 

Theorem 4 (with I. Epstein). Let V be a non-amenable countable group. 
Then there is a free, measure preserving, mixing action bo of F on {X, n) 
and a free, measure preserving, ergodic action ao of F2 on {X, /i) such that 
E = E^^ C F ^ E^ and (Pe{i) ^ as 7 ^ 00. 

Remark. Our proof of Theorem 4 uses the Gaboriau-Lyons [GL] result 
and additionally the co-inducing construction to produce a pair of actions 
satisfying Theorem 4. In [GL] the authors actually produce two different 
pairs of actions as above. After seeing a preliminary version of our paper, 
Lyons pointed out that their first construction can be shown to satisfy Theo- 
rem 4, using results of Benjamini-Lyons-Peres-Schramm [BLPS], in particular 
formula (13.8) in that paper. Subsequently, we realized that the second con- 
struction of [GL] also may give a pair of equivalence relations satisfying The- 
orem 4. More precisely, if one chooses a Cayley graph of F with sufficiently 
many generators and p e (PcPu) close enough to Pc, then the subequi valence 
relation one obtains using the method of [GL] and our Lemma 4.2 will, in 
fact, satisfy Theorem 4. See [GL], Pak-Smirnova-Nagnibeda [PS] and the 
proof of Benjamini-Schramm [BS], Theorem 4, for more details. We also 
note that sometimes the cluster subequivalence relation E for Bernoulli per- 
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eolation in the no n- uniqueness phase does not satisfy (fiEil) — > as 7 — > oo 
(see Lyons-Schramm [LS], Remark 1.3). 

We use Theorem 4 to study the complexity of the classification problem of 
free, measure preserving, ergodic actions of a countable group F under orbit 
equivalence (OE). After a series of earlier results that dealt with various 
important classes of non-amenable groups (see Gaboriau-Popa [GP], Hjorth 
[H2], loana [I], Kida [KI], Monod-Shalom [MS], Popa [P02]), Epstein [E] 
finally showed that in general any non-amenable group admits uncountably 
many non-orbit equivalent free, measure preserving, ergodic actions. This 
was proved earlier by loana [I] in the case where F2 <T, and his main lemma 
in that proof could be also used to derive, in this case, the stronger fact that 
the equivalence relation Eq (or 2^, where xEoy 44> 3nVm > n{x{m) — y{m)) 
can be Borcl reduced to OE on the space of free, measure preserving, ergodic 
actions of F. Moreover OE on that space cannot be classified by countable 
structures (sec [K]. Section 17, (B)). However, it was not known whether this 
non-classification result extends to all non-amenable groups and whether 
every non-amenable group admits uncountably many non-orbit equivalent 
free, measure preserving, mixing actions. Putting together Theorems 2,4 
and the work of Epstein [E] leads now to the following positive answer. This 
is again a joint result with I. Epstein. 

Theorem 5 (with I. Epstein). Let T be a non-amenable countable group. 
Then Eq can be Borel reduced to OE on the space of free, measure preserving, 
mixing actions of F and OE in this space cannot he classified by countable 
structures. 

Thus we have the following strong dichotomy concerning orbit equiva- 
lence: If F is (infinite) amenable, there is exactly one free, measure preserv- 
ing, ergodic action of F up to OE, while if F is non-amenable, OE of free, 
measure preserving, mixing actions of F is unclassifiable in a very strong 
sense. 

The proof of Theorem 5 shows that the conclusion in that theorem also 
holds if OE is replaced by conjugacy (isomorphism) of actions. This fact is 
also known to be true for abelian F (see [K], 5.7, where the proof is presented 
for Z but easily generalizes to any abelian F). 

In Section 4, we review some basic facts concerning invariant bond per- 
colation on Cayley graphs of finitely generated groups (see Lyons-Schramm 
[LS] or Lyons- Peres [LP]). We also give in Section 5, (C) an alternative 
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proof of Theorem 4.1 (for Cayley graphs) in Lyons- Schramm [LS], using our 
Theorem 1. 

In Section 5, we apply the preceding resuhs to property (T) groups. Recall 
that a Kazhdan pair {Q, e) for such a group consists of a finite generating set 
Q C r and a positive e such that for any unitary representation tt of F on a 
Hilbert space if there is a vector ^ e 7^ with ||7r(7)(0 — ^|| < e||Cl|)^7 ^ Q: 
then there is a non-0 invariant vector. We state below some sample results. 

Theorem 6. Let T be an infinite group with property (T), (Q, e) a Kazhdan 
pair and P an invariant, ergodic, insertion-tolerant bond percolation on the 
Cayley graph Qq ofV {with respect to Q). If the survival probability P{{oJ '■ 
a;(e) = 1}) of each edge e is > 1 — ^, then uj has a unique infinite cluster, 
P-a.s. In particular, ifPu{Q) is the critical probability for existence of unique 
infinite clusters in Bernoulli percolation on this Cayley graph, then Pu(Q) < 

^ 2 ■ 

Theorem 7. For each p > and every infinite group T with property (T), 

there is a finite set of generators Q forV such that for any invariant, ergodic, 
insertion-tolerant bond percolation P on Qq, if the survival probability of each 
edge is > p, then u has a unique infinite cluster, P-a.s. 

Remark. Lyons-Schramm [LS] had earlier shown that, in the notation of 
Theorem 6, Pu{Q) < 1- Lyons pointed out that one could also easily deduce a 
version of Theorem 6 from the results of their paper (with perhaps a different 
constant instead of 1 — y). Similarly for Theorem 5.9 below. Finally, Lyons 
mentions that for the special case P = Pp, Bernoulli percolation. Theorem 
7 was known even for groups F for which there exists Q such that Pu{Q) < 1 
but which do not necessarily satisfy property (T). 

Denote below by C(F) the cost of a countable group F. If F is an infinite 
countable group with property (T) and n is the smallest cardinality of a set 
of generators for F, then we have 1 < C(F) < n. At this time no example of 
a property (T) group with C(F) > 1 is known. We obtain here some upper 
bounds for C(F) in terms of n, e, where n — caxd{Q) and {Q, e) is a Kazhdan 
pair. One such result is the following: 

Theorem 8. Let F be an infinite group with property (T) and {Q, e) a 
Kazhdan pair for F. //card(Q) = n, then 
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Another example is the following. 

Theorem 9. Let T be an infinite group with property (T) and let {Q, e) 
be a Kazhdan pair, where Q contains an element of infinite order. Then if 
card((5) = n, 

C(r)<n-^ 

In particular, ifV is torsion-free and 2- generated, thenCiV) < 2— -^^y-, where 
e-i is the sup of the e such that {Q, e) is a Kazhdan pair with card((5) = 2. 

Remcirk. Since in this paper we work completely in a measure theoretic 
context, we neglect null sets if there is no danger of confusion. So given a 
measure space {X, n), we do not often distinguish between a statement being 
true for all x & X or for all x & X, ij,-a.e. 

Acknowledgements. The research of A.S.K. and T.T. was partially 
supported by NSF Grant DMS-0455285. Wc would like to thank 1. Epstein 
for allowing us to include here our joint results. We would also like to thank 
R. Lyons, S. Popa and Y. Shalom for many valuable comments. 

1 Equivalence relations and positive-definite 
functions on Aut(X, /i) 

Let {X, /i) be a standard measure space and Aut(X, /i) the group of measure 
preserving automorphisms of (X,//). Denote by u the uniform topology on 
Aut{X,ii), induced by the metric 

Su{S,T)^^{{x:S{x)^T{x)}). 

Let E C be a countable, measure preserving equivalence relation on X. 
Define on Aut(X, /i)^: 

MS,T) = fii{x : S-\x)ET-\x)}). 

So if = A, the equality relation, then 1 - ^Ije{X,T) = 6^(3, T). We 
claim that ipE is a continuous, positive-definite function on {Aut{X , /i) , u) . 
Recall that a function i/j : Y x Y ^ C is positive-definite if for every 
finite subset C Y and every ctj e C, 1 < i < n, we have 
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J2i<i jKn^i^j'^iVi^yj) — 0- The proof is similar to that in Aizenman- Newman 
[AN].' Fix a finite set {S*!, . . . , 5'^} C Aut(X, /x) and e C, 1 < i < n, in 
order to show that 

a^aj^lJEiS^, Sj) > 0. 

l<i,j<n 

For each x & X, define the equivalence relation ~a; on {1, . . . , n} by 



Let Cf , . . . , be the ~j;-classes. Then if (1) denotes the above sum, we 
have 



(1) 



= ^i^3X{x:Sr\x)ES-\x)}df^ 

l<j,i<n 

/m 
Yi Y 

/m 
Y I Y '^i\^dn{x) 
7 1 x^r^x 



> 0. 

Thus 1 — iPe{S, T) is negative-definite. Recall that a function p : F x F — > 
C is (conditionally) negative-definite if p{y,z) = p{z,y) and for every finite 
subset {yi, . . . , y„} C Y and every ctj e C, 1 < i < n, with Yli=i — 0; "^^ 
have YliKi jKn^i^jPiyiiVj) — 0- ■'■^ particular, if £^ = A, then 

S^iS,T) = l-MS,T), 

so the metric Su is negative-definite. 
Note also that is left- invariant, so 

is a continuous, positive-definite function on (Aut(X, /x), m). Recall again 
that a function (/? : G — > C on a group G is positive-definite if the function 
■0 : G X G — > C defined by ■0(fl', ^) = <f{9~^h) is positive-definite. If = 
{a; : S{x)Ex}, then (fisiS) = fi{AE{S)), and we view the quantity (Pe{S) 
as measuring the amount by which 5" is "captured" by E. By the GNS 
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construction there is a (unique) triple {hej^HejCe), consisting of a cyclic 
continuous representation of (Aut(X, ij),u) on a Hilbert space Ti^ with cyclic 
unit vector ^ Ti-E such that 

Now if [E] is the full group of E, then 

Se[E]^ ^e(S) = 1 

^ t^e{S){^e) ^ ^E, 

i.e., [E] is the stabilizer of ^e in f^E- In particular, completely determines 
[E] and thus E, i.e., is encoded in 

It is not clear how to characterize the continuous, positive-definite func- 
tions (p on (Aut(X, yu), m), which are of the form ipE for some E. Clearly 
any such (p satisfies < p < 1 and <f{l) = 1. Another necessary condition 
is that keri^ip) = {S E Aut(X, /x) : (p{S) = 1} (which is a closed subgroup 
of {Aut{X , n) , u)) is separable in the uniform topology. The following ob- 
servation may also be relevant here. Let F < ker((/7) be a countable dense 
subgroup of ker[ip). If ip is of the form pE for some E, then F is uniformly 
dense in ker^p) — ker((^B) = so £^ = E^ — the equivalence relation 
induced by F. 

Next consider the negative-definite function 

9e{S)^1-Pe{S) 

on Aut(X, n). Recall that if ^ : G — > C is a function on a group G, then 9 is 
negative-definite if the function p{g,h) — 9{g~^h) is negative-definite. 
Put also 

5u{S, [E])=inl{5u{S,T):T e[E]}, 
for the distance (in 5y) of S to [E]. Then we have 

Proposition 1.1. O^iS) = 6^(3, [E]) = mf{S^{S,T) : T e [E]} and more- 
over this inf is attained. 

Proof. We will use the following well-known fact: 

Lemma 1.2. Let S e Aut(X, /i) and let E be a countable, measure preserving 
equivalence relation on X. Then there is T & [E] such that S{x) — T{x), 
whenever S{x)Ex. 
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Granting this, given any S, find T as in 1.2 and note that 



6u{S,T) = fi{{x : ^ S{x)Ex}) 
= 0e{S). 

On the other hand, for any R E [E], {x : ^ S{x)Ex} C {x : S{x) ^ R{x)}, 
so 9EiS) < 6.,iS,R), thus 9EiS) = 5„(5,T) = 5^(5, [E]). 

Proof of 1.2. Let A = {x : S{x)Ex} and B = S{A). It is enough to find 
a Borei bijection (moduio nuii sets) S' : AUB ^ AUB with S'{x) = S{x) for 
X e A and S'{x)Ex, for x e AUB. Then we can take T = 5'Uid| {X\{AUB)). 

Put y = A U S and consider the equivalence relation F on y induced 

by S\A. Some F-classes C will consist of a cycle {x, S{x), . . . , S'"(,x)}, where 
^n+i^^^ _ Pqj^ si^^cJi (7^ we have C C A, so we can let S'{x) = S{x),'^x e 
C. In every other F-class C, we can define the ordering 

X <c y > 0(S'"(a;) = y). 

The union of the infinite C in which there is a largest or smallest element 
in <f7 has clearly measure 0. So we can assume that <c is either a finite 
ordering, with largest and smallest elements bcdc, resp., in which case Ad 
C = C \ {be} or else <c looks like a copy of the order on Z, in which case 
CCA. In the first case, we define S' on C by S'{x) = S{x), ii x ^ be and 
S'{bc) — etc- In the second case, we put S'{x) — S{x),yx e C. This clearly 
works. H 

Note that if 5^ also denotes the metric induced by 5^ on the homogeneous 
space Aut(X, /x) /[£■], i.e., 

Su{S[E],T[E]) = mf{Su{S',r) : S' e S[E],T' e T[E]} 
^5^{S,T[E]) = 6u{T,S[E]), 

then 

Su{S[E],T[E])^du{S-X[E]) 

so 6u on Aut{X, n)/[E], with the quotient topology of u, is a continuous, 
negative-definite function. 

And we conclude with some further observations on metrics on Aut(X, /i) 
and certain subgroups of it. 
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The weak topology w on Aut(X, jj) is induced by the metric 

oo 

5^{S,T) = J]2-X5(A„)Ar(A„)), 

n=l 

where {An} is dense in the measure algebra MALG^ of {X, ji). Now for each 
fixed Borel set AQ X, 

Pa{S,T) ^ l,{S{A)l^T{A)) 
is negative-definite, since 

Pa{S,T) = J \xsiA) - xnA)\^dn 

= \\XS{A) - XT(A)||2) 

and the function {C,,ti) h-> ||^ — ri\\2 is negative-definite on L^{X,/j). It fol- 
lows that the left-invariant metric S,^, is negative-definite. In particular, the 
complete metric 6w{S,T) = 5^(5', T) -|- 6iu{S^^,T^^) on Aut(X, /x) is also 
negative-definite. 

Now consider an aperiodic (i.e., having infinite classes) E and the nor- 
malizer N[E] of its full group. Then N[E] has a canonical topology induced 
by the complete metric 

oo 

6r,iE]{S,T) = 6US,T) + J] 2-X(^7n^-', T7nT-^), 

n=l 

where {7^} is a countable subgroup of Aut(X, /x) inducing E (see, e.g., 
Kechris [K]). Since for each n, the function {S,T) 1— > 5u{S^nS~^ ,T^nT^^) is 
negative-definite, so is 5n[e\{S,T) on N[E\. 

2 Proximity of subequivalence relations 

(A) We view the quantity ^e{S) = fi{{x : S{x)Ex}) as measuring the 
amount by which S is captured by E. We will next see that if a countable 
group r acts in a measure preserving way on (X, /x) inducing an equivalence 
relation F — E^ , and every element of F (viewed as an element of Aut(X, jj) 
via x 1-^ 7-x, 7 e r) is "substantially captured" by E, then E, F are somehow 
"close" to each other. 
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Towards this goal we will study a canonical representation associated to a 
pair E C F of countable measure preserving equivalence relations on {X,fi). 

Let such E, F be given and decompose X = LJjve{i 2 Kq} ^^^^^ 
Xn = {x : There are exactly E'-classes in [x]f}, so that X^ is F-invariant. 
Thus [F\Xn : E\Xn] = N. U F is ergodic, clearly X ^ Xn for some N. Fix 
now for each N a sequence of Borel functions {Ci^^}nsN, : X^ — > X^, 
where we identify here with {0, . . . ,N — 1}, if N is finite, and with N, if 
N = ^0, such that C^^^ = id\XN, for each x e XN,Ci^\x) ^ dn \x), if 
m ^ n, and {Ci''\x)} is a transversal for the £^-classes contained in [x]f. 
These are called choice functions. 

Remark 2.1. For further reference, notice that if E is ergodic, so that 
X = Xjsf for some N, then we can take the choice functions ci^'' = C„ to be 
1-1, i.e., to be in Aut(X, /j,). To see this, start with arbitrary {Ci^^} = {Cn}- 
Fix n E N and consider C„. As it is countable-to-1, let X — Ufcli^fe be 
a Borel partition such that Cn\Yk is 1-1. Let then Zk = C„(Y'fc), so that 
^{Zk) = ^{Yk). Since E is ergodic, there is Tk G [E] with Tk{Zk) = Yk. Let 
then Dn{x) = Tk{Cn{x)), if a; e Yk. We have Dn{x)ECn{x),\/x, and is 
1-1. So {Dn} are choice functions and each is 1-1. 

Define now the index cocycle hn '■ F\Xn — >• Sn (= the symmetric group 
of N) by the formula: 

■KN{x,y){k) = n^ [Ck{,x)]E = [Cn (?/)]£; 

(see Feldman-Sutherland-Zimmer [FSZ]). Finally, we can define gn '■ [F\Xn\ x 
Xn Sn by 

aN{S, x) = tcn{x, S{x)). 

Since S G [F|XAr] is not a function but an equivalence class of functions 
identified /x-a.e., again is to be understood as an equivalence class of 
functions {(Jn)s{x) = aN{S,x) identified /x-a.e. We again have the cocycle 
identity: For each S,T e [F\Xn], 

aN{ST,x) = aN{S,T{x))aN{T,x), 

for almost all x G X^- 

Consider now the Hilbert space 

H^^L^XnxN), 

N 
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where x has the cr-finite measure {ii\Xn) x I-In, with /xat = the counting 
measure on N, and the unitary representation r of [F] on H given by 

N N 

gN{x,n) = fN{S~^{x),aN{S~^,x){n)), 

for (x, n) G Xat xN, Jn G L'^{Xn x A^). Clearly each L'^{Xn x A^) is invariant. 

Notice that the representation r is independent of the choice functions 
{C^^}, up to unitary equivalence. 

Consider the unit vector 

Co = ^XXnx{0} 
N 

in H. Then for 5 G [F], 

(r(5)(Co),6) = XI / Co('5"^(a;),cr7v(^"\a;)(n)){o(a;,n)(i/i(a;)(i/ijvH 
= G : (T;v(-5-\x)(0) = 0}) 

N 

^J2i^{{xeXN:S-\x)Ex}) 

N 

N 

= fi{{x : S{x)Ex}) 

= (PEiS). 

Thus the representation r restricted to the closed span of {t(S')(^o) : "S" G [F]} 
is the GNS representation of [F] associated with lpe- 

If now r is a countable group acting in a Borel way on (X, /x) so that 
— F, then, denoting by 7 also the map x ^ ^-x, the cocycle (Tjv restricts 
to a cocycle, also denoted by a^, from F x Xjv to S^: (Tn{i-i x) = TiNi^, "J-x). 
Similarly, the representation r restricts to a representation, also denoted by 
T, of r on H. 

We now characterize the condition on E <Z F under which the represen- 
tation T has an invariant non-0 vector. First we note the following: 
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Proposition 2.2. A vector is invariant under the F -representation iff ^ is 
invariant under the [F]-representation. 

Proof. Suppose ^ is invariant under the F-representation, i.e., for ^ = 

CN{x,n) = ^n{i~^ ■ x,aN{'y~\x){n)), 

for all X G Xjy, for all 7 G F (neglecting as usual null sets). Let now 5 G [F]. 
Then for each x G X^, there is 7 = 7^; G F with S~^{x) = 7"^ • x. Thus 

r{S) (^jv) (x, n) = ^n{S-\x) , x) (n)) 

and aN{S~^,x){n) = k, where 

[Cn{x)]E = [Ck{S-\x))]E 

= [C,(7-' • x)]e, 

SO (TAr(7~^, = k = aN{S~^,x){n), therefore 

r{S){^N){x,n) = ^n{i~^ ■ x,aN{7~^,x){n)) 
= ^N{x,n), 

i.e., and thus ^ is also invariant under t{S). H 
We now have: 

Proposition 2.3. T/ie representation r /ias an invariant non-0 vector ijf 
there is a Borel set A C. X of positive measure which is E-invariant and 
1 < m < 00 such that [F\A : E\A^^ — m, i.e., on some E-invariant Borel 
set of positive measure A, there are exactly m E-classes contained in each 
F\A-class. In particular, if E is ergodic, [F : E] < 00. 

Proof. If such an A exists, we can clearly assume that A C X^ for some 
TV. Then let B Q Xn x N be defined by 

(x,n) eB^[C^{x)\E C A. 

Clearly for each x G Xn,Bx = {n : {x,n) G B} has cardinality < m, so 
if ^ = XB,i G L'^{Xn X N) and obviously C 7^ 0. Now we claim that ^ is 
F- invariant, i.e., for 7 G F, 

^{x,n) = ^(7-^ •x,(7Jv(7"^2;)(r^)). 
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This is clear, since [C^ {x)]e = [C^(-y-i,x)(n)(7 ^ • x)], by the definition of 

(Tat. 

Conversely, let G 7i be non-0 and F- invariant. Clearly we can assume 
that ^ e L'^{X X N) for some N. Now 

SO for almost all x e ^N,^n£N < oo- Let then — {n e N : 

\^{x,n)\ is maximum among all \^{x,i)\,i e N}. Let Oj, be this maximum. 
Then is finite, provided that > 0. Since ^ is F-invariant 

^{x,n) = {(7-^ •a;,(Tiv(7"\a;)(n)), 

so n E 4^ (T7v(7~^, a;)(n) G iV^-i.^, card(A^a,) = card(iV^-i.a;), and — 
a^-i.x, thus X I— >• card(iV2;), x 1— >• Gx are F-invariant. Also as 

/ $^K(a;,n)|2c^/x>0, 

{x e : a^; > 0} has positive measure. So fix m > and a set y C Xj^ 
of positive measure, which is F-invariant, and for x G y we have > and 
m — card(A^-r). Let then 

A = [j{[C^{x)]E:xeY,neNx}. 

Then A is F-invariant, has positive measure and [F\A : E\A] — m. H 

Consider now the closed convex hull C of {7 • ^0 : 7 £ T}, where S • — 
t{S){Co). Since (psi'y) = (7 ■ ^o,^o), we see that if ini^^r^Eh) = > 0, 
then {'y-^o,Co) > V^s>^7 ^ -T, so (^7,^0) > Ve^^V ^ C*- then ^ is the unique 
element of least norm in C, we have ^0) > V^g, and thus C 7^ 0. Clearly ^ 
is invariant (under F and thus [F] ) . Thus we have 

Proposition 2.4. //inf^gr <^e(7) = ^, then there is a non-0 invariant 

vector for r. 

(B) We can conclude from 2.3 and 2.4 that if (p% > 0, then there is an 
F-invariant set of positive measure A such that [F\A : E\A] — m < 00. We 
can in fact obtain an estimate for such m (and prove a somewhat stronger 
version) . 
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Theorem 2.5. Let T be a countable group and consider a measure pre- 
serving action of T on {X,fi) with associated equivalence relation F = ■ 
Let E C F be a subequivalence relation. Let S, S' G [F] and assume that 
inf^gr <^_e(>S'75") = c > 0. Then there is an E-invariant Borel set A of posi- 
tive measure such that [F\A : E\A\ — m <-. In particular, if c> |, F\A — 
E\A. 

Proof. Since S-fS' = {SS'){{S')-'^-fS'), by replacing the action 7 • x of 
r by the conjugate action 7*3;= (5") "^(7 • S'(x)), which also induces F, 
we can assume that S' = id. Thus we have inf^gr V^_b('S'7) = c > 0. So 
{Sj ■ 'Co) > c, or (7 ■ "S""^ ■ Co) > c, V7 e F, thus if C is the closed convex 
hull of {7 ■ .^0 : 7 ^= r}, and ^ the element of least norm in C, ^ is invariant 
for T and S'^ ■ Co) ^ {S ■ Co) = {C, Co) > c. 

Now fix e > and let ai, . . . , e [0, 1], with "^^^i Oii = 1, and 71, • • • , 7^ G 
r be such that if C' = Yli=i " Co); then ||^' — ^|| < e. Then, as ^ is in- 
variant, for any T G [-F] we have 

(T • e', 6) = {T ■ {C - , Co) + (e, 6) > c - e 
(note that {T ■ C' , Co) is real). Thus for any T G [F], 

k 

Y,ai{T-fi-Co,Co)>c-e 

i=l 

or 

k 

Q;j(/?£;(r7j) > c - e. (1) 

i=l 

We will now use the following lemma. 

Lemma 2.6. Assume E <Z F are countable, measure preserving equivalence 
relations on {X,iJ,) and let n > 1. Then either there is an E-invariant 
Borel set A Q X of positive measure such that every F\A-class contains at 
most n E\A-classes or there are Tq, . . . , r„ G [F] such that Tq{x) — x and 
[Ti{x)]E ^ [Tj{x)]E, ifi ^ J. 

Assuming the lemma, take n = [i]. If the first case of 2.6 occurs, then 
the conclusion of the theorem immediately follows, so it is enough to show 
that no such Tq, . . . , T„ exist. Otherwise, apply (1) to Tq, . . . , T„ to get 

n k 

J2 J2 '^i'PEiTj^i) >in+ l)(c - e). 

j=0 i=l 
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But notice that 

n 

Y,MW)<l,\fTe[F\. 

j=0 

This holds since 

n n 

Y^MTjT) = ^/.({x : T,T{x)Ex}) 

j=0 j=0 

and the sets {x : TjT{x)Ex}, j = 0, . . . ,n are pairwise disjoint. Thus 

k 

(n+l)(c-e) <^ai = l, 

i=l 

so, as e is arbitrary, n + 1 < ^, a, contradiction. 
So it only remains to give the proof of 2.6. 

Proof of Lemma 2.6. Assume first that F is ergodic. 

Consider then the ergodic decomposition of E. This is given by a Borel 
map E : X — > where S is the standard Borel space of invariant, er- 
godic probability measures for E, such that (i) S is ^'-invariant; (ii) If 
e & S and Xg = S^^({e}), then e{Xe) = 1 and e is the unique i?-invariant 
probability measure on Xg, (iii) If E^./^ = /x*, then /j, = J ediJ,^{e), i.e., 
H{B) = / e{B)dii4e), for all Borel sets BCX. 

Let Eq — atomic part of and put £i — £\£o. Split Xi — (Jeefi -^^^ 
^'-invariant Borel sets Xi = AqU - ■ ■ U A„, where fj.{Ai) = iJ,(Aj),\/i,j,and let 
(Pij G [-F'lXi] be such that (pij{Ai) = Aj,0 < i,j < n. Now let ipo, . . . ,ipn '■ 
(0, . . . , n} — > (0, . . . , n} be the bijections defined by 

ipilm) — (m + i) mod (n + 1). 

Then define 99^^ G by 

(1)1 . _ 

(so that = A^,(m)). Note that ^ (^f ^(x)E(^5.^^(a;), if i ^ j. Thus 

we have found (^o^"*, . . . , v^n'* G [-^l^i] with 97o^''(a;) = x, -> (pf\x)E(p^^\x), if 
« 7^ J- 

Consider now e G £^0) so that fi{Xe) > 0. If [-Fj^e ■ -E'l-'^e] ^ ''^j then A = 
Xg satisfies the first alternative of the lemma. So we can assume that [-F|-^e ■ 
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E\Xe\ > n + 1, Ve e Sq. Since E\Xe is ergodic, we can find (/?q, . . . , v?^ G 
[F|Xe] with ipl{x) = X and ^ (pl{x)Eip^j{x), \i % + j (see 2.1). Let = 
U,,g„ Thus v^f e [F|Xo], where Xo = (JeeSo = ^^d (^('^^(x) = 

X, -I </9^°^(x)£'</9j°''(a;), if i 7^ j. Finally let Tj = U(/9,p^. This clearly works. 

If F is not ergodic, consider its ergodic decomposition and apply the 
preceding argument to each piece of the ergodic decomposition. H 

We also have the following result concerning the "proximity" of E to F . 

Theorem 2.7. Let T be a countable group and consider a measure preserving 
action of T on {X, fi) with associated equivalence relation F = E^ ■ Let E 
he a countable measure preserving equivalence relation on {X, fi). If e > is 
such that (pE{-f) > 1 - e, V7 e r, then cpe{S) > 1 - 4e, V,5 G [F]. 

Proof. Since for 5" e [F], (Pe{S) = ^EnF{S), we can assume that E C F. 
In the earlier notation of Section 2, (A) concerning the representation 

T of [F], wc have that (7 ■ $,o,$,o) > 1 — e, V7 € F (where we put as before 
r(S')(^) = S ■ If is the element of least norm in the closed convex hull of 
{7 ■ ^0 : 7 £ F}, then ^ is invariant for r and ^0) > 1 — ^, thus \\^ — ■CoP < 
2(l-(e,Co)) <2e. Thusforany^e [F],||^-S-Cof = ||^-e-'5-6P<2e, 
so \\S • Co - 611 < 2v/2e, therefore 2(1 - (Pe{S)) < 8e, and so ipe(S) > 1 - 4e. 

H 

(C) We will next derive some consequences of the preceding results. We 
refer to Gaboriau [G2] for information about the concept of measure equiva- 
lence (ME) introduced by Gromov. 

Lemma 2.8. Let F, A be two countable groups and consider free, measuring 
preserving actions of F, A on {X, /x) with associated equivalence relations 
E — E^ Q F — Ey ■ If there is an E -invariant Borel set A Q X such that 
every F\ A- class contains at most finitely many E\A-classes, then F, A are 
ME. 

Proof. By shrinking A we can assume that there is n such that : 
E\A] = n. Fix Borel Ti, ■ ■ ■ , T„ : A A such that the F|^-class of x is the 
union of the £"1 A-classes of Ti{x),i = 1, . . . , n. 

Let = {{x,y) : X E A,y & X,xFy} C F and consider on ^2 the a- 
finite Borel measure z/|r2, where 1/ is the cr-finite Borel measure on F given 
by u{B) = /-^card(S n F'')dfjL{x), for every Borel B C F. Then A acts 
on D, by: S ■ {x,y) = {5 ■ x,y), since A is A-invariant, and F acts on Q 
by: 7 • {x,y) = (x,7 • y). These actions clearly preserve and commute. 
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So it is enough to show that each of the A, F actions admits a transversal 
(fundamental domain) of finite measure. Let T : [AJp' ^ A be a Borel map 
such that T(y)Fy. Then Qi = {(TiT{y),y) : y G [AJf,"^ = 1,...,^} is a 
finite measure transversal for the A-action and fl2 = {{x,x) : x E A} is a 
finite measure transversal for the F- action. H 

Corollary 2.9. In the context of 2.8, if there are S,S' e [F] such that 
inf^er ipE{S-fS') > 0, then F, A are ME. 

Corollary 2.10. Let F be a countable group and consider a free mea- 
sure preserving action of F on {X, fi) with associated equivalence relation 
F = ■ If E <0 F is ergodic, treeable and there are S,S' G [F] such 
that ini^^r ^e{SjS') > 0, then F has the Haagerup Approximation Property 
(HAP). 

Proof. By Hjorth [H3], E is given by a free action of a group A. Then 
A has the HAP (see, e.g., Gaboriau [G2]), and by 2.8 F, A are ME, so F has 
the HAP (see, again Gaboriau [G2]). H 

Below, for an equivalence relation F, we denote by [[F]] the set of measure 
preserving bijections 9 : dom(0) rng(^) with dom(^), rng(^) Borel sets and 
9{x)F{x), for almost all x G dom(6'). 

Lemma 2.11. Let F be a countable, measure preserving, ergodic equivalence 
relation on {X,fi) and let E C F. Let X^o = G X : [x]e is infinite}. 
Assume that there is an E-invariant Borel set A of positive measure such 
that F\A — E\A (and thus A C X^o). Then for every e > 0, there is 
9 G [[F]] with fi{dom{9)) < e such that if EM 9 is the subequivalence relation 
generated by E and 9, then {E V 9)\Xoo = F\Xoo, a.e. So if in addition E is 
aperiodic (i.e., X^o = X), then E y 9 = F , a.e. 

Moreover, if F is given by an action of a finitely generated group F 
and {71,72, • • • ,7n} is a set of generators for F, then there are Borel sets 
Bi, . . . ,Bn with ii{Bi) < e, Vi < n, such that if E' — E\/ 7i|Si V • • • V 7n|-Bn; 
then E'\X^ = F\X^. 

Proof. Consider the ergodic decomposition of E, as in the proof of 2.6, 

whose notation we keep below. 

Since n{A) > and E\A is ergodic, it follows that the measure /x* has 
atoms, and A — Xg^, for some atom cq of /x*. Let Sq be the set of atoms of 
II*, £1 — {e & S \ Sq : e is non-atomic} and S2 — S \ {£oLi £1) — {a & £ : e 
is atomic}. Note that = Ueef2 = Xgn = X \ Xoo. We can clearly 
assume that /i*(£ \ (£2 U {^o})) > 0, otherwise there is nothing to prove. 
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Fix now n{Xefj) > e > 0. If e ^ S2, then e is not atomic, so we can 
find Ye Xg a Borel set with e{Ye) = e/2. Then, by ergodicity, Yg meets 
every .ElXg-class. Let Y = Ue^£'2 e^eo ^^^^ ^ f^(X) < ^- Then 

there is 6* G [[F]], with dom(6') = F,rng(6') C X^^. We claim that if £" = 
E\/6, E\Xoo = -^l-^oo- To see this note that ify e X^ for some e ^ £^2, e 7^ cq, 
then there is z E Y^ with yEz. Thus yE9{z) e Xe^. So every y e X^o is 
^'-equivalent to an element of X^^. Since -ElXg,, = F|Xey, we are done. 

For the last assertion, decompose dom(^^) = Y into countably many 
Borel sets of positive measure {l^m}m=n that there are words {wjn}'^^^ in 
{71, . . . , 7„} with 9\Ym = Wm\ym- Say Wm has length km- Then find a Borel 
set Zm Q Yjn such that iJ,{Zm) < ■^/i(y^) and for every e ^ S2,e ^ Cq, if 
e{Ym n Xe) > 0, then e(Z„j fl X^) > (again ignoring null sets for ^*). Let 
Z = IJ^^^ Zm, SO that e(Z fl X^) > 0, for each e S2, e Cq. Let 6'' = 9\Z. 
Then as before V 9')\Xoo = F\Xoo. Note now that if Wm = it.^lt^ ■ ■ ■ tJ^, 
then 9\Zm = 9'\Zm is a composition of 7,^^ |Zm,7,Y^ ,17^^ {Zm)-,-- - Thus 
graph(^|Z^) C 7i|i?^'" V- ■ ■V7„|i?i'"'' = the equivalence relation generated by 
'^i\B^^\ 1 <i <n, where B^^^ are Borel sets with iJL{Bf^^) < km--^-l^{Ym) = 

fJ^iYm),Wi < n. Let Bi = Um^I"^- Then < Em/^(^-) < ^ and 

EV9' C E', so £;'|Xoo = F|Xoo. H 

Remcirk 2.12. In the notation of 2.11, it is clear that, under the same 
hypothesis, if E is also ergodic, then E — F. 

Below we denote by Cfj,{E) the cost of the countable, measure preserving 
equivalence relation E on (X, fi) (see Gaboriau [Gl] or Kechris-Miller [KM]). 

Corollciry 2.13. Let F be a countable group and consider a measure pre- 
serving, ergodic action of T on (X, fj,) with associated equivalence relation 
F = E^ . Let E C F be a subequivalence relation. If E is aperiodic and for 
some S,S' E [F],mL,^r Ve{S^S') > \, then C^{F) < C^{E). 

Proof. By 2.11 and 2.5. H 

The following gives a quantitative version of (part of) 2.5. 

Lemma 2.14. Let F be a measure preserving, ergodic equivalence relation on 
(X, yu) and E C F a subequivalence relation. Assume that\/S G [F]{ipE{S) > 
). Then there is an E-invariant Borel set A of positive measure such that 
E\A = F\A. Moreover, for some S G [F],{x : S{x)Ex} C A, so that 
f,{A)>cpE{S). 
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Proof. Consider the ergodic decomposition of E as in the proof of 2.6, 
whose notation we keep below. 

Claim. has atoms, i.e., Eq ^ 0. 

Proof. If is non-atomic, fix A* C £^ with — Yr^{A^ — A, 

then fj,{A) = \ and A is i?-invariant. Let T e [F] be such that T{A) =~ A. 
Then (Pe{T) = 0, a contradiction. 

If e G So, then ^(Xe) > 0. If for all e G So, E\X^ ^ F\X^, then as E\X^ is 
ergodic, we can find ^ [-^l^e] such that -i ipe{x)Ex,'^x G X^. (see Remark 
2.1). If also ^o) > 0, then we can split ~ Sq into two pairwise disjoint 
sets of equal measure and thus split ~ Xs^ =~ Uee^o ^^^^ 
equal measure Xi,X2 which are invariant. Then let Ti G [F] be such 
that Ti(Xi) = X2,Ti(X2) = X^. Then ^ Ti{x)Ex for a; ^ If T G [F] 

is defined by T = (Uee£o '^e) ^"^^l ^ "^£o)> then clearly -> T{x)Ex,\/x, a 
contradiction. 

Thus we see that there must be some atom e of //* with Fj^e = FjXg. 

Enumerate in a sequence (finite or infinite) {eo,ei,...} all elements e 
of So such that FlXg = F\Xe in such a way that /i(XeJ > /i(Xe^_|_i). Put 
A = Xeg. Let y = [J-Xe^,Z =~ y. We have seen that there is 5*1 G 
[F\Z] with ^ Si{z)Ez,yz G Z. Let for n > 0, On+i G [[F]] be such that 
dom(^„+i) = Xe„+i,rng(^„+i) C Xe„, and let 9* = Un>o^n' so that : 
\Ji>o^ei [Ji^ei,d* e [[F]] and - e*(x)Fx. Let 0** G [[F]] be such that 
dom(^**) = Xe, and rng(^**) = U,^e, \ ^*(U>o^eJ. Put ^2 = ^* U 9**, so 
that ^2 G [F|F] and ^ S2{y)Ey, ii y ^ X^^. Then if 5 = 5i U ^2, -5 G [F] 
and : S'(x)Fa;} C X^^ = A. H 

Corollary 2.15. Let T be a countable group and consider a measure pre- 
serving, ergodic action of F on {X, /x) with associated equivalence relation 
F — E^ ■ Let E C. F be a subequivalence relation. If(fi% — ini^^r fEi'j) > 
then there is an E-invariant Borel set A with E\A — F\A such that IJ>{A) > 
- 3. 

Proof. By 2.14 and 2.7. H 

3 Epstein's co-inducing construction 

(A) We will next study some properties of a co-inducing construction of 
Epstein [E]. 
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We first describe this construction. Fix a standard measure space (X, /i), 
a countable, measure preserving equivalence relation F on {X, fi) and a 
sub equivalence relation E (1 F such that there is a fixed number N G 
{1, 2, 3, . . . , Ko} of £^-classes in each F-class. This is the case, for exam- 
ple, if F is ergodic. Fix choice functions {Cn}neN, where we identify N here 
with {0,1, . . . , N — 1}, if N is finite, and with N if it is infinite, as in Section 
2, (A), and let vr : F — » S'tv {— the symmetric group of N) be the index 
cocycle given by the formula: 

7r{x, y){k) = n <^ [Ckix)]E = [Cniy)]E- 

Now assume that E as above is induced by a free action gq of a countable 
group A. Then we can define ^ : F — > by 

S{x,y)n ■ C^{x,y)-^n){x) = C„(y). 

The group Sn oi permutations of N acts on A^ by shift (tt • 5)„ = ^7r-i(n)) 
so we can consider the semi-direct product x A-^, whose multiplication 
is defined by: 

(7ri,^i)(7r2,^2) = (7ri7r2,^i(7ri • ^2)). 
It is easy to check that 

p(x,y) = (7r(x, y),5(x,y)) 

is a Borel cocycle 

p : F ^ 5jv X A^. 

Now given any measure preserving action a of A on a standard mea- 
sure space (y, u), we can define a measure preserving action oi Sn ^ A-^ on 
{Y^, v^) by 

((tt, 5) ■ y)n = K ■ y-K-\n)- 

Then we can define a near- action of \F] on (X x , /ixu^), i.e., a continuous 
homomorphism of [F], with the uniform topology, into the automorphism 
group Aut(X X Y^ , /j, x t/^), with the weak topology, by letting S e [F] act 
on X X as a skew product via p, namely 

S ■{x,y) = {S{x),p{x,S{x)) -y) 

= {S{x), {n ^ S{x,S{x))n ■ yn{x,S{x))-\n)))- 
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(For information about near-actions, see Glasner-Tsirelson- Weiss [GTW], 
and concerning the uniform and weak topologies, see Kechris [K].) 

In particular, if cq is a measure preserving action of a countable group A 
on {X, ii) with E-^ C F, then A G A gives rise to an element x ^ \ - x oi[F], 
so we can define 

7r(A, x) = tt{x, X ■ x), d{X, x) = S{x, X ■ x), 

p(X,x) = (7r(X,x),5(X,x)) 

and then p : Ax X ^ ^ is a Borel cocycle. The restriction of the near 
action of [F] on (X x Y'^ , fi x u^) gives then a measure preserving action of 
A on (X X , n X 1/^), which is the skew product 

defined by 

X- {x,y) = {X-x,p{X,x) -y) 

= {X ■ X,{n ^ 6{X,x)n ■ y,r(A,a;) - !(«))• 

Fix now a Borel action 60 of a countable group F on (X, p) with F = E^ ■ 
Then applying the above to A = F, Cq = 60? we associate to each measure 
preserving action a of A on (F, v) a measure preserving action 6 of F on 
[X X Y^ X v^), relative to the fixed pair (oq, ^0) of the actions of F, A, 
resp., on X (and the choice of {C„} - but it is not hard to check that this 
action is independent of the choice of {C„}, up to isomorphism). We call 
this the co-induced action of a, modulo {ao,bo), in symbols: 

b = CInd(ao,6o)A(«)- 

We can view this as an operation from the space 74(A, Y, i/) of measure pre- 
serving actions of A on (Y^u) (see, e.g., Kechris [K]) to the space A{r,X x 

y^,/i X i/^). 

By applying the preceding to A = A,co = ag, we also have a measure 
preserving action a' of A on (X x Y^,iJ, x u^). Clearly this action gives a 
subequivalence relation of the equivalence relation given by b. We note that 
60 is a factor of b via {x, 1— > x, a is a factor of a' via {x, y) 1— > yo (recall here 
that Co(x) = X, so that 7r(7,a;)(0) = iff 7 ■ xEx) and finally Oq is a factor 
of a' via {x, y) ^ x. In particular, if 60 is free, so is 6, and a' is always free. 
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Finally, for further reference, we note that the map a t— CInd(ao, ^'o)a(^) 
is a continuous map from A(A, Y. v) to A(V^ X x ^ fi x z/^), where each is 
equipped with the weak topology (see Kechris [K] for its definition). 

(B) We will now study some connections between ergodicity properties of 
an action and its co-induced action. In the notation of (A), if gq is ergodic 
we can choose the choice functions to be 1-1 and it will be assumed in this 
case that the co-inducing construction is done with such choice functions. 

Proposition 3.1. In the notation of (A) above, if bo is free, mixing and 
is ergodic, then 

a is mixing =^ 6 = CInd(ao, 6o)^(a) is mixing. 

Proof. Assume that bo, a are mixing, bo is free, and is ergodic and 
consider the action 6 of F on (X x Y^,fi x z/'^). Then F acts on L^(X x 
Y'^ , n X z/^) by 7 ■ /(x, y) = fi^j'^ ■ {x, y)) and it is enough to show that for 
f,geL\Xx F^, X i/^), /(7-1 • f)g ^ (/ /) (/ as 7 ^ 00. Without loss 
of generality, we can assume that /(x, y) = /o(a:;)-Fo(z/o) ■ ■ ■ F^{ym),g{x, y) = 
5(o(a:)G'o(l/o) • ■■Gm{ym), for bounded fo,go : X ^ C, Fi,Gi : Y ^ C. Note 
that since bo is mixing, J fo{j ■ x)go{x)dii{x) {J /o)(/ go)- Now we have 

/o(7 • x)go{x)[ / • y^(^^^yi^))Gi{yi)dy]dx. 

Note that if {qn},qn '■ Z C, {r„},r„ : Z ^ C, are uniformly bounded, 
where Z is a probability space, qn{z) —>■ a,\/z, and J rn —>■ b, then 

qn{z)rn{z) = / {qn{z) - a)rn{z) + a r^iz) ab, 



by Lebesgue Dominated Convergence. So it is enough to show that for each 
fixed X & X, 



n ^i(<^(7, x)i ■ yn{j,x)-^{))Gi{yi) 



.1=0 



as 7 — >• 00. 

Fix then x G X and put 



= {{i,'K{j,x) "^(i)) : i < m, 7r(7, x) ^{i)<m}. 
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For each,SC {0,...,mY, let 

Ts = {7eT:S, = S}. 

Then F = [J^F^ is a finite partition of F, so it is enough to show that for 
each fixed S, with F5 infinite, (*) holds as 7 ^ 00,7 € F5. 
For such S and 7 G F^, let 



and let 



I-y — {i < m : 7r(7, x) ^(i) < m} 



for i e 7^. Thus graph(p-j,) ~ S. 
Then 



i=0 



dy 



-I 



n ^^(% n ^»(^^) 

Noticing that ii i ^ < m, then 7r(7, > m, so that 

{7r(7, x)-^{i) : i ^ /^}, {0, . . . , m} \ 

are pairwise disjoint, and applying independence, we see that the above in- 
tegral is equal to 



n /g. 



n ■ yp^{i))Gp^{i)iyp,{i)))dy 



iei-y 



Thus for each i & I^, ii j — p-y(i), it is enough, by independence again, to 
show that 



lim / Fi{S{-f,x)i-yj)Gj{yj)dy = ( / 
7ers,7-»ooj \j 
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or equivalently 

j F,{5{^,x),-y)G,{y)dy^ (^j (^j 

as 7 — s> 00,7 G Vs- Using that the action a of A on y is mixing, it is then 
enough to show that for each i, 

7 — > 00 =^ 5(7, x)i — > 00. 

Otherwise, there is a finite X C A such that for infinitely many 7 e 
r, ^(7, x)i e K. Now 5(7, x)i • Cj{x) — Ci{'y • x), so Ci{'y • x) takes only 
finitely many values for infinitely many 7 £ F, contradicting the fact that 
the F-action on X is free and Cj is 1-1. H 

There is another condition, concerning the "smallness" of E in F, that 
actually guarantees that the co-induced action b is mixing for any a (mixing 
or not). 

In the context of (A), let for each 7 e F, A;, n e A^, 

^i;"(7) = ■■ 7v{-f,x){k) = n}. 

^{x:Ck{x)ECn{j-x)}. 

Thus A^°(7) = {x : 7 • xEx}. Put 

<^r(7) = /^(^r(7))- 

Clearly </7^° = (ps- 

Lemma 3.2. If (fEil) — > as 7 — > oo, then for any k,n,(fi'^"'{'y) — > as 
7 — > 00. 

Proof. We have (^^"(7) = //({x : Cfe(x)£;C„(7 • x)}). Put S ^ Ck,T ^ 
Cn- There is a partition X = UieN^*' ^'^'^ 7i €1 F such that S = |Jj7«l^i- 
Similarly there is a partition X = Bj and 5j G F such that T = |J^. Sj\Bj. 

Assume (Pe{i) as 7 00, and let e > 0. We will find a finite 
set F C F such that for 7 ^ F, 9?^"(7) < e. First find Jq such that 
Ylij>jfyl^{Bj) < Then fix /q such that X]j>/(, A*(A) < e/3|Jo|. Since 

for each i, j,ji^~'^Sj ^ 00 as 7 — > 00, there is a finite set F C F such that 
for 7 ^ i<iQ j<Jo'^E{lil ^) < e/3. We show that if 7 ^ F, then 
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We have for any 7: 

= fJ'{{x : X E Ai Ax & • Bj A 7^ • xEdjj ■ x}) 

= ^ ld{{x : 'y'^Sj^ - x e AiA 7"^57^ • a; e 7"^ • Bj 

A ia~^Sr^ ■ xEx}) 
= ^ /x({a; : 7"^(57^ • a; G A A • x e Bj 

A^a'^Sf -xEx}). 

Let 

= {x : 7-^57^ • X e A A • a; e B^}. 

Then 

= //({x : 7-^ • X e A A X e S,}) 
= //({x : x e A 7 • X e Bj}), 

so E,>.oE./^(4^-^) = E,>.o-"(^.) < Also E,<.oE.>.o/^(A5^) < 

Ej<jo Ei>/o /^(A) < So it foUows that 

^^^'"(7) < E E V)] + 26/3, 

i<Io 3<Jo 

thus if 7 ^ F, 

H 

We denote below by i the trivial action of A on (F, z/) : 5 • y = y. We now 
have: 

Theorem 3.3. In the notation of (A) above, and assuming that bo is mixing, 
the following are equivalent: 

(i) (Pe{i) as 7 00, 
(a) CInd(ao, 6o)^(i) is mixing, 

(Hi) 3a e 74(A, y, I/) (a is not ergodic and CInd{aQ,bQ)^{a) is mixing), 
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(iv) Va e 74(A, Y, i/)(CInd(ao, &o)a(^) mixing). 
Proof. Clearly (ii) =^ (iii) and (iv) (ii). 

(i) =^ (iv): By 3.2 we have that (^^"(7) — > 0,Vfc,n. Then going over 
the proof of 3.1 and keeping its notation, we see that for x ^ ^i<i j<m{-^ '■ 

^ 3} = Ui<,,<„.^^/(7) = 4"^^ (7), 

[nF,(%,x),-y,(,,,)-i(,))G,(y,)]dy=n( / F,){ G,), 

1=0 1=1 

by independence. Thus, for some bounded H{x), 

fir' -1)9= I ^ H{x)dx+ [ foil ■ x)goix)[f[{ [ F,){ [ G,)]dx 

/)( / 9) 

as 7 — >• 00, since /i(yl^''(7)) — and 60 is mixing. 

(iii) =^ (i): Fix such an action a and a set i? C F with < p = /i(-B) < 1, 
which is invariant under this action. We will show that ^e{i) — 0. Put 
S^'^) — {{x,y) : yo e B}. Since the co-induced action is mixing, we have 
that (fi X z/^)(7 • fiW n 5W) ^ (/X X z/^)(S(o)) ■ (/X X z/^)(S(o)) = p^. 
Now 7 ■ 5(0) = {7 ■ (x,^) : {x,y) G 5^} = {7 . {x,y) : e 5}, so 
7 • n 5(0) = {7 • [x, y):yoeBA (^(7, x) ■ ^)o G 5} = {7 ■ (,t, y) : yo e B A 
S{l-x)o-y^(^,x)-^(o) e B} = {7-(x,j/) : j/o e 5Aj/7r(7,a;)-i(o) ^ 5} = {7-(a;,J/) : 
7r(7,a;)(0) = OAyo e S}U{7-(a:,y) : 7r(7,a;)(0) ^ OAyo e 5Ay,r{7,x)-i(o) e 
So, by Fubini, 

i^l X ^^)(7 • n sW) = /.(^^(t)) • m + (1 - /^(4°(7)) • /^(i?)' 

= pM<(7))+/(1-M4°(7))). 
Since (/xxi/^)(7-B(o)n5(o)) and < p < 1, /x(^^°(7)) = (^^(7) ^ 0. 

H 

It follows that if for some k, n, 93e"'(7) 7^ 0, as 7 —> 00, then for every a G 
A{A, Y, u), if CInd(ao, bo)^{a) is mixing, then a is ergodic. By strengthening 
the hypothesis, we can obtain the following stronger conclusion. 

Proposition 3.4. In the notation of (A) above, if for some k,n, we have 
inf-ygr V'£;"(7) > 0, then for any a G 74(A, Y,i/), if b — CInd(ao, &o)a(^) 
ergodic, then a is ergodic. 
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Proof. Assume that a is not ergodic, in order to show that h is not 



ergodic. Let / G Ll{Y) = {/ G L'^iY) : / / = 0} be real such that ||/||2 = 1 
and (5 - / = /, V(5 G A. Let G Ll{X x Y^) be defined by f^^\x,y) = 

fiyk),f^"Kx,y) = f{yn). Then for the L-action on Ll{X x F^), 



Thus for some c > 0, (7 ^ • /(''^ /(^)) > c > 0. If K is the closed convex 
hull of {7 • : 7 e r}, then /(*^)) > c, G /sT, so ^ iT. If {1 is the 
unique element of least norm in clearly 7^ ^1 G L'^{X x F^), and ^1 is 



Let 60 be a free action of a countable group T on (X, /i) and let Oq be a 
free action of a countable group A on (X, /x), so that E ^ E^QF ^ E^. 
If there exist S, S' G [F] with inf^^r (Pe{S^S') > 0, then, by 2.9, T, A are 
ME. In particular, if ao is ergodic, so that we can take the choice functions 
{Cn} to be in [F], we note that (/9^"(7) = fi{{x : Ck{x)ECn{'y ■ x)}) — lJ,{{x : 
Cn'yC^^{x)Ex}) = (pE{CnjCf^^), thus wc havc: 

Corollary 3.5. Let bo be a free measure preserving action of T on {X,fi) 
and let gq be a free, ergodic action of A on {X, n) with E = E^ C F = E^ . 
If for some A;, n, inf^gp ^'^"(t) > 0, then F, A are ME. In particular, F has 
property (T) {resp., HAP) iff A. has property (T) {resp., HAP). 

Remark 3.6. In the context of 3.5, when 60 is also mixing and F does not 
have the HAP, one can show that A does not have the HAP by the following 
alternative argument, which may be of some independent interest. 




F-invariant, so the action b is not ergodic. 
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We will use the following characterization of groups with HAP, see Kechris 
[K], 12.7. Below ERG(r,X, /i) is the set of ergodic actions of F on (X, /x), 
and MIX(r, X, fi) the set of mixing actions. We consider these as subspaces 
of the space of actions A(r,X,fi) with the weak topology. 

Theorem 3.7. Let T be an infinite countable group. Then the following are 
equivalent: 

(i) r does not have the HAP, 

(a) Mix(r, X, n) c ERG(r,x, n). 

Consider now the continuous map 

a e yl(A, Y", I/) ^ h{a) e ^(P, XxY^^fix i/^), 

where h{a) — CInd(ao, 6o)a(^)- Then we have, by 3.1, 

a is mixing =^ 6(a) is mixing 

and, by 3.4, 

h{a) is ergodic a is ergodic. 

Let C = {a e A(A, Y, v) : b{a) e M1X(P,X xY^,i^x t/^)}. Then C is 
closed and MIX(A, Y, v) C C. So MIX(A, F, z/) C C. If a e C, then b{a) e 
MI X(P, XxY^,f x X u^) C ERG(P, X xY^ , fxx ly^). So a e ERG(A, Y, u), 
i.e., MIX(A, Y, u) C ERG(A, Y, u), and thus A does not have the HAP. 

(C) Let P be an infinite countable group and let bo be a free mixing 
action of P on {X,fi). It is well-known that there is a free, mixing action 
of Z on (X, fi) such that E = ^ F = E^ ■ We will construct below so 
that moreover (psi'^) — > as 7 — 00. Then by 3.3, for every action a of Z on 
(Y,!/), the action CInd(ao, 6o)z(^) mixing, which produces a large supply 
of seemingly new free, mixing actions of P. 

Theorem 3.8. Let P be an infinite countable group and let bo be a free, 
measure preserving, mixing action of P on {X, fi) . Then there is a free, 
measure preserving, mixing action Oq o/Z on {X, /i) with E — E^ Q F — E^ 
and (Pe{i) — as •j ^ 00. 

Proof. We will use the following two lemmas. 

Lemma 3.9. Let P be an infinite countable group. Then there exists a 
positive, symmetric function f e Co(P) \£^(P) such that whenever S Q T 
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(^"i^dYl-yes fi'y) < then for any 61,62 G T, X)-yg5 /((^i7<^2) < 00 (i.e., the 
summahle ideal associated to f is two-sided invariant). 

Proof. Fix a sequence {Qn}n>o of finite, symmetric subsets of F with 
Qo = {l},Qn C Qn+i,Qn+i \ {QnT 7^ ^ and {j.^^Qn = T. Let I7I = min{n : 
7 G (Qn)"} (this is motivated by an idea in Struble [ST]). Note that I7I = 
17^"^ I and \j6\ < I7I + \6\, so \j6\ > | I7I — \6\ |, for any 7, 5 G F. Put now 
/(t) — Then clearly / e Co(F) and for every n, there is 7 G F with 

I7I = n + 1, so / ^ e\r). Fix now 5 C F with Y^^^s fil) < ^- For 6 eT, 
let \6\ — c, and notice that 

^/(7<^) = I]| ^1 < + 1 + I] 

^ sr^ 1 v-^ c+ 1 

{7:|7|<c} ' ' I ^ 765 I 'I ^ 

Similarly, X]^g5 fi^l) < 00 and we are done. H 

Consider now the given free, measure preserving, mixing action 60 of F 
on [X, ji) with F — the associated equivalence relation. 

Lemma 3.10. Let f be as in Lemma 3.9. Let R C. F be a finite subequiva- 

lence relation with uniformly bounded size of its equivalence classes, and let 
A,B C X be disjoint with = fJ^{B) and such that AU B is a section 

of R {i.e., no two distinct members of AUB belong to the same R-class). 
Suppose also that (^^(7) < fi'j),^^ G F. Then there exists 9 G [[F]] with 
dom(^) = A, rng(^) = B such that 

¥'Rve(7)</(7),V7GF. (1) 

Proof. Let T G [F] generate R and let .¥ be such that = 1. Notice 
that for any 9 G [[F]] with dom(^) C ^4, rng(6') C B we have 

N 
N 

+ J2l^i{^--T'0-'T^{x)^^.x}). 



1 

-c+1 
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Let 9 G [[F]] be maximal (under inclusion) with dom(6') C A, rng(^) C B 
satisfying (1). We will show that this works, i.e., dom(^^) = A,mg{9) = B. 
Otherwise, Ai = A \ dom(6'), Bi = B \ dom(6') have positive measure. 
For p e [[F]],7 e r let 

N 

s,{p) = Y,ti{{x:TpT^{x)=-i-x}) 

N 

and put 

Let then X C F be finite, symmetric such that //(Ui{^ ■ T'^{x) ^ K ■ x}) < 
and put S' = KSK U KS'^K. 

Claim. /(7) < oo. 

Proof. First notice that ^^^rVRil) — J2^er f^ii^ '■ — N{T^{x) — 
7 • x)}) < Ei<iv E-yer /^({^ : ^'(^) = 7 • ^}) < A^, as the sets {x : T\x) = 
7 • x},7 G F, are pairwise disjoint by the freeness of the action. Similarly 

^76? '^7(^) — 2A^^, since the sets {x : TWT^{x) = 7 ■ x}, 7 G F, are pairwise 
disjoint. Thus E^es /(7) < ^^es^nil) + J2jes ^li^) < ^• 

So by Lemma 3.9, E7G5' fil) < ^ ^'^'^ hence F \ S" is infinite. Since the 
action is mixing, there is 70 G F\ 5" such that /x(7o • ni?i) > (3/4)/i,(yli)^. 
Then 

{K-foK U i^7o"^i^) n 5 = 0. 

Put 

D^{A,n -fo\B,)) \ {\J{x : r{x) ^ K ■ x} U 70 ' • ^ ^'(^) ^ " 4)- 

i i 

Then > (3/4)/x(A)2 - {2/4:)p{Aif > 0. Also for any i,j, 

T\-fo\D)T^{x)eK^oK-x, 

if the left-hand side is defined. Indeed for such x,T^{x) E D, so x = 
T^-^T^{x) G K-T^{x) and T'-foT^{x) G K--foT^{x). Thus T^Xx) G /sT-a; and 
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T'joT^{x) e K-foK-x. Similarly r'(7or^|7o(£>))T^» G K%^K-x, whenever 
the left-hand side is defined. In particular, 

T%^o\D)T^{x),r{^^'\^omT'{x) 

are not in 5" • x, when they are defined. Take now D' Q D with 

< < min (/(7) - - s,{e))/{2N'). 

■yeK-yoKUK-y-^K 

This makes sense as 7 e KjqK U Kj^^K implies j ^ S, so f{'y) — (pni'y) — 
Sj{9) > 0. Let ^0 = 70I-D' and 9' = 9 U Oq. Wc claim that this contradicts 
the maximality of 9. We need to verify that 9' satisfies (1). Now 

N 

fRvO'il) < fRveil) + Yl /^(i^ ■ T%T^{x) = 7 • x} 

N 

But if T'9oT^{x) = T\-fo\D')T^ {x) = 7-2;, then 7 e K-^qK, so if {x : 
T'^9qT^{x) = 7 • x} is not empty, then 7 e KjqK and similarly if {x : 
T\9q)~^T^ {x) = 7 ■ x} is not empty, 7 G K'Jq^K. Thus for any 7 ^ KjqKU 
K'^Q^K, ipRye>{l) < ^Ryeil) < f{l) and for 7 e -fr7oi^ U K^^K, 

N 

VRve'il) < Vr{i) + s^{9) + 2 J2 I^W 

< /(t), 

so the proof of the lemma is complete. H 

To complete the proof of the theorem, we follow the argument of [Z], 
9.3.2 or [KM], 7.13, which shows how to construct an ergodic, hyperfinite 
subequivalence relation E C F. That proof proceeds by constructing a 
sequence of finite equivalence relations Ei C E2 C . . . each with classes 
of bounded size such that Ei = equality and i?„+i = En V 9n, where 9^ 
is any 9 e [[F]], with dom(6') — >l„,rng(^) — i?„, where A^^Bn are some 
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appropriately chosen Borel sets with = f^{Bn) and A„ U S„ a section 

of En- Choose now / as in Lemma 3.9 and by Lemma 3.10 choose inductively 
9n so that (pE„+i{l) = Ve„\/0„{i) < /(7))V7 (we can of course assume that 
/(I) = 1, so that ipE.h) < /(7),V7). Then cpEi'y) = lim^^oo V^e^ (7) < /(7), 
and thus (fiEil) — > as 7 — > 00. 

Finally note that, since by Dye's Theorem all ergodic, hyperfinite equiv- 
alence relations are isomorphic, we can find a free mixing action uq of Z that 
induces E. H 

It is an old problem of Schmidt [S] to find out whether there exist infinite 
countable groups F for which every ergodic action is mixing. One possible 
approach towards showing the non-existence of such groups is the following. 
Fix a free, mixing action bo of a countable infinite group F on (X,/!). Then 
there is a free, mixing action oq of Z on {X, n) such that E — E^ Q F — E^ ■ 
There is a weakly mixing action a of Z on {Y, v) which is not mixing. One 
might hope that by constructing judiciously oq, CInd(ao, &o)z(fl) might also 
be weakly mixing but not mixing. 

Consider now the case of non-amenable groups F. Gaboriau and Lyons 
[GL] have shown that if F is a non-amenable group, there is a free, measure 
preserving, mixing action 60 of T on (X, /i) and a free, measure preserving, 
ergodic action of F2 = on {X,/j) such that E = Ep^ ^ F = E^ ■ We 

will show below that one can find such a pair of actions so that moreover 
Ve{i) ^ as 7 — > 00. 

Theorem 3.11 (with I. Epstein). Let V he a non-amenable countable 
group. Then there is a free, measure preserving, mixing action bo of F on 
{X, fi) and a free, measure preserving, ergodic action ao of F2 as {X, /i) with 
E = E^^ C F ^ E^ and (Pe{^) ^ as 7 ^ 00. 

We will postpone the proof of this theorem until Section 4, (D), as it will 
require some ideas from percolation on Cayley graphs. 

(D) We will finally show how the combination of 3.11 and the work 
of Epstein [E], who showed that any non-amenable countable group F has 
uncountably many non-orbit equivalent free, measure preserving, ergodic ac- 
tions, provides the following strengthening to a non-classification result and 
also sharpens it by restricting to mixing actions. 

Theorem 3.12 (with I. Epstein). Let T be a non-amenable countable 
group. Then Eq can be Borel reduced to OE on the space of free, measure 
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preserving, mixing actions of T and OE on this space cannot be classified by 
countable structures. 

Proof. We fix a free, measure preserving, mixing action bo of T on (X, /i) 
and a free, measure preserving, ergodic action oq of F2 on {X, n) with E = 
Ep^ ^ F = Ey such that ^si"^) 0. Then for any action a G A[F2, Y, u) 
we have the co-induced action b = CInd(ao, 60)^2 1*^) ^ ^(T, -Z^, p), where 
Z — X X Y^,p — ij, X and the action a' e A{F2, Z, p), which gives a 
sub equivalence relation of that given by b. The action b is free and by 3.3 it 
is mixing. Also a' is free. 

From Epstein [E] , and the fact that in our case b is ergodic, we also have 
the following additional properties: 

(*) For any Borel homomorphism g : Y ^ Y oi a to a, free action a e 
A(F2, Y, P), we have, letting / : Z — > y be defined by f{x, y) — yo: 

pi{z eZ:3^y^ligof{^.z)=go f{z))}) = 0. 

(**) For every a'-invariant Borcl set A C Z of positive measure, if = 
■^1^, is the normalized restriction of p to A, f^pA — v-, thus a is a factor of 

{a'\A,pA). 

Consider now the standard action of SL2(Z) on (T^,A) with the usual 
product measure A, and fixing a copy of F2 of finite index in SL2(Z) let ao 
be the restriction of this action to F2. We will use the following basic lemma 
originally proved in loana [I], when F2 < F, but realized to hold as well in 
the more general case stated below in Epstein [E]. 

Lemma 3.13. Let T he a countable group and let uncountable 
family of OE free, measure preserving, ergodic actions of F on {Z, p) such 
that for each i E I there is a free, measure preserving action a[ of F2 on 
{Z, p) with the following two properties: 

(i) Ea' C Efj. (where Ec is the equivalence relation induced by an action 

c), 

(a) There is a Borel homomorphism f^-.Z—^T"^ of a[ to Oq such that 

p({z:37^1(/,(7-z) = /,(z))}) = 0. 

Then there is an uncountable J ^ I such that given any i,j G J, there 
are a'^,a'j-invariant Borel sets Ai,Aj of positive measure, so that the actions 
a[\Ai, a'j\Aj are isomorphic (with respect to the normalized measures PAi, PAj)- 
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Denote by Irr(F2,7i) the Polish space of irreducible unitary representa- 
tion of F2 on a separable, infinite-dimensional Hilbert space Ti. (sec, e.g., [K], 
Appendix H). By a result of Hjorth [HI] (see also [K], Appendix H) there 
is a conjugacy invariant dense Gs set G(T,TC) C Irr(F2,7Y) such that the 
conjugacy action of the unitary group U{TC) on G is turbulent. As a con- 
sequence, if = denotes isomorphism between representations, = \G{r,Tl) is 
not classifiable by countable structures. 

Finally for each unitary representation vr of F2 on H. denote by the 
corresponding Gaussian action of F2 (on a space (f2,r); see [K], Appendix 
E) . It has the following two properties: 

(1) TT = p =^ = ttp, 

(2) If k.q'^ is the Koopman representation on Lq(Q,t) associated to a^, 
then TT < Kq" . 

Given now any tt G G(r,7i), consider the (diagonal) product action 
a(7r) = ao X on (T^ x Q, A x r) = {Y,u). Let then 6(7r) G A{r,Z,p) 
be the co-induced action of a(7r) and a'(7r) the associated F2-action. Thus 
TT I— b{7i) is a Borel function from G(r, H) into the space of free, measure 
preserving, mixing actions of F on {Z,p). Put for tt, p G G{r,7i): 

7rRp^b{7r)OEb{p). 

Then i? is an equivalence relation on ^(F, H) and ir = p ^ irRp. 
Claim. R has countable index over =. 

Granting this, the proof is completed as follows. First, to see that Eq 
can be Borel reduced to OE on the space of free, measure preserving, mixing 
actions of F it is of course enough to show that it can be Borel reduced to R. 
The equivalence relation it! is analytic with meager classes (as each =-class 
in G(F, H) is meager in (^(F, and every /?-cIass contains only countably 
many =-classes), so R is meager and contains the equivalence relation = 
induced by the conjugacy action of U {7i) on G(F, 7i) which has dense orbits 
(being turbulent). Then Eq is Borel reducible to R by the argument in 
Becker-Kechris [BK], 3.4.5. 

To prove non- classification by countable structures, it is of course enough 
to show that R has the same property. If this fails, towards a contradiction, 
there is Borel F : G(F,7i) — > X^, where is the standard Borel space of 
countable models of a countable language L, such that 

7rRp^F{7r) ^ F{p), 
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so that, in particular, 

F{n)^ F{p). 

But then, by turbulence, there is a comeager set A C G(r, H) and Mq e Xl 
with 

F{n) ^ McVtt e ^. 

Since every i?-class is meager, there are it!-inequivalent tt, p e ^, so that 
F(7r) ^ -^(p), a contradiction. 

Proof of the claim. Assume, towards a contradiction, that there is an 
uncountable family {TTijie/ C G(T,T-C) of pairwise non-isomorphic represen- 
tations such that if we put bi = b{7ii), then {6i}ie/ are OE. Let a'^ = a'{ni), 
so that Ea'. C Ef,.. Moreover if /j : Z — > is given hy fi — g o where 
g : Y is the projection, then /j is a Borel homomorphism of a\ to Oq 

such that 

p({;.:37 7^1(/.(7-^)=/.(^))}) = 

(by property (*) of the co-induced action mentioned earlier). So, by Lemma 
3.13, there is an uncountable J C / such that given any i,j e J, there 
are a^, a^- invariant Borel sets A^, Aj of positive measure, so that the actions 
a'j\Ai, a'j\Aj are isomorphic. Note that we also have, by property (**) of the 
co-induced action, that a{ni) = oq x a^r^ is a factor of a'j|Aj. 

Fix any io G J. Then for any j G J, fixing Ai^,Aj as above, Hj < 

a^r . a()Xa,r' a' \Aj a' \A- a' mi 

/^o — '^0 ^1^0 = K *o < K '0. This produces an uncountable 
family {TTjjjgj of pairwise non-isomorphic irreducible subrepresentations of 
K^'o , which is impossible. H 

4 Percolation on Cayley graphs of groups 

(A) Let r be a finitely generated group, Q — {71, . . . , 7^} a set of generators 
for r, and let Qq = (F, Eq) be the left Cayley graph of F, with respect to 
Q, whose set of edges Eq consists of all {7,717}, 1 < i < n,'~f E T. (When 
we deal with Cayley graphs, we always assume that 1 ^ Q.) The group F 
acts on F and thus on the Cayley graph by right translations: S ■ {7, 7^7} = 
{'y5~^,^i'y6~^}. So F acts also on the space fig — 2^'^ by shift: 

(7 • a;) {{6, e}) = 6.(7"^ • {S, e}) = uj{{6^, £7}). 
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Every uj G VLq can be viewed as the subgraph of Qq with vertices F and an 
edge {7,7i7} belonging to uj iff c<j({7, 7,7}) = 1. The connected components 
of ijj are caUed the clusters of u. 

An invariant bond percolation on this Cayley graph is a F-invariant prob- 
abihty Borel measure P on Qq. The percolation P is ergodic if the action 
of F is ergodic with respect to P. 

Consider now a free measure preserving action of F on {X, yu) , fix Borel 
subsets Ai, . . . , An oi X such that if 7j = 7^"^, then 7^ • ^4^ = Aj, and define 
$ : X ^ Qq by 

$(a;)({5,7i5}) = 1 ^ 5 ■ x E Ai. 
If 7i • = Sj, note that 

^x){{sn-'s}) = $(x)({7r'5,7.(7r'5)}) = 1 

5 • x G -Bj. 

It is easy to check that 

$(7 . x) = 7 • $(x) 

and thus if P = $*At, -P is an invariant bond percolation on the Cayley graph 

Note that if E' = 7i|Ai V ■ ■ ■ V 7„|A„ is the subequivalence relation of 
F — Ey generated by 7i|Ai, . . . , 7„|A„ and if a; G X is such that $(a;) = a;, 
then 7 I— > 7 • x is a 1-1 correspondence of F with V ■ x — [x\f — {y '■ yFx}, 
which sends the clusters of u to the E'-classes contained in [x]p. So the 
structure of the i?-classes in [x]p is equivalent to the structure of clusters of 
$(a;) = UJ. The i?-class of x corresponds to the cluster of 1 in uj. We let 

-'^oo — {x & X : [x]e is infinite}. 

For 7, 5 G F, put 

C^^s = {uJ E Qq : 7, 6 are in the same cluster of a;} 
and (as in Lyons-Schramm [LS]), let 

r(7,<^)=P(C,,,). 

Note that by invariance 

r(7,5) = r(7e,5e),Ve G F, 
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so t(7, 5) — t(1, ^7 ■*■). If 

Cj — Ci^^ 

and 

= {x : ^{x) e C^}, 
then X & Aj iS J ■ X & [x]e iff x e ^^(7) and so 

where we identify here 7 with a; 1— >^ 7 • x. 

(B) Conversely, let P be an invariant bond percolation on Qq. The action 
of r on Qq might not be free. So fix a free, measure preserving action of F 
on (y, u) and consider the product action of F on {X, jj) — (Qq x Y, P x i/) , 
which is clearly free. (If the action of F on Qq is already free, we can simply 
take {X,ii) = {Qq,P).) Let 

Ci = {a; e : uj{l, -fi) = 1}, 
Ai^dxY ex. 

Consider ^i\Ai, . . . ,^n\An and $ : X — > Qq defined as before. Then if 
X — {cu, y), we have 

^x){{Sr/iS}) = 1^5-xeAi 

^ {5 -00,5 -y) e Ai 

5 -co eCi 
^5-u;({l,7i}) = l 
^u;{{6,-fi6}) = 1, 

i.e., ^{x) = ^{uj,y) = to. 

(C) For further reference, we discuss some additional concepts and results 
concerning percolation. 

In the context of (B), and assuming that the F-action on (X, ji) is ergodic 
and /i(Xoo) > 0, we say that P has indistinguishable infinite clusters if E\X^ 
is ergodic (this is not the standard definition but is justified by Gaboriau- 
Lyons [GL], Prop. 5). 

For any invariant bond percolation P on Qq and edge e e £^q, define 
TTe : Qq — > Qq by 7rE(a;)(e) = a; U {e}. Then we say that P is insertion- 
tolerant if P{A) > =4> P(7r£:(A)) > 0, Ve e Eq. An example of insertion- 
tolerant, ergodic percolation is Bernoulli percolation. 
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It is well-known, see Newman-Schulman [NS] or Lyons- Schramm [LS], 3.8, 
that if P is ergodic and insertion-tolerant, then exactly one of the following 
happens: uj has no infinite clusters, P-a.s.; uj has infinitely many infinite 
clusters, P-a.s.; uj has exactly one infinite cluster P-a.s. Thus in the context 
of (B), if P is insertion-tolerant, then either the E'-classes are finite, //-a.e., 
or there are infinitely many infinite E'-classes in each F-class, /i-a.e., or there 
is exactly one infinite i?-class in each F-class, fi-a.c. 

Moreover, again in the context of (B), Lyons-Schramm [LS] and Gaboriau- 
Lyons [GL], Prop. 6, show that if P is ergodic and insertion-tolerant, and 
has infinite clusters, P-a.s., then P has indistinguishable infinite clusters. 

Finally, Lyons-Schramm [LS], Theorem 4.1, show that for any ergodic, 
insertion-tolerant, invariant bond percolation P, 

inf r(l, 7) > =^ a; has a unique infinite cluster, P— a.s. 

This imphes that in the context of (B), if P is ergodic and insertion-tolerant, 
then if inf^gp </?£;(7) > 0, there is a unique infinite £'-class in each F-class, 
/x-a.e., and thus E\Xoo = F|Xoo, /^-a.e. 

We note here that one can give an alternative proof of Theorem 4.1 in 
[LS] by using the results in the present paper and the indistinguishability 
of infinite clusters for insertion-tolerant percolations. Indeed assume that 
inf^gr''"(l; 7) > 0. In the notation of (A), (B) above, since r(l,7) = ^e{i), 
this means that = inf^gr'/'iilT) > 0, so by 2.5, there is an F-invariant 
Borel set A Q X of positive measure such that [F\A : E\A] < 00. By taking 
in (B) the action of F on (F, u) to be weakly mixing, we have that F = 
is ergodic and thus A meets every F-class. It follows that A C and thus, 
since P is insertion-tolerant, so that F|Xoo is ergodic, we have that A — X^. 
So LU has finitely many infinite clusters, P-a.s. and therefore exactly one. 

Remark 4.1. Note that for any free, measure preserving action of an 
infinite group F on (X,^) and any sub equivalence relation E ^ F = E^ , 
if F has finite classes, then fEil) — > 0, as 7 — cxd. Indeed, (Pe{j) = 
J f{'y,x)dfi{x), where /(7,a;) = 1 if 7 • a; G [a;]E;= 0, if 7 • x ^ [x]e- Since 
for each x, /(7, x) — > 0, this conclusion follows by the Lebesgue Dominated 
Convergence Theorem. 

(D) We finish this section by now giving the promised 

Proof of Theorem 3.11. We start with the following lemma. 
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Lemma 4.2. Consider a free, measure preserving, ergodic action of a count- 
able group r on {X,fi), a Borel set A C X of positive measure and a 
Borel equivalence relation on A satisfying Ea ^ E^ and lim^^oo ^{{x G A : 
■J ■ X E A h J ■ xEax}) = 0. Then there exists a Borel equivalence relation 
E C Ey on X with E\A — Ea such that ^e{i) — as 7 — > oo. Moreover, 
if Ea is treeable {resp., ergodic), then E is treeable {resp., ergodic). 

Proof. Let X \ A = U-y&D^, with -f{D^) Q A,\/-f e V. This exists 
since A is complete section for E^ . Let = V {7|D^ : 7 e F} be the 
equivalence relation generated by Ea and {7I-D7 : 7 G F}. Clearly E has all 
the required properties except perhaps that (Pe{i) ^ as 7 ^ 00, which we 
now proceed to verify. 

Define / : X ^ F by 

f{x) = 7 X e -D^ or (x e A & 7 = 1). 

Fix e > 0. Let X C F be finite, symmetric such that //({x : f{x) ^ K}) < e. 
Let F C F be finite such that jj,{{x eA: ^■xeA^'y- xEax}) < e/\K\'^ for 
7 ^ F (where \K\ = ca.id{K)). We will show that ^fEil) < 3e if 7 ^ KFK. 
Indeed, fix such 7. Notice that for each x such that 'j-xEx, 7 can be uniquely 
written as /(7 ■ x)^^j'^f{x) for some 7^. We have 

H{{x : 7 • xEx}) <2e + n{{x : 7 • xEx & f{x) e K k f{-f x)'^ e K}). 

Now it only remains to notice that if x is in the second set above, 7^ ^ F 
and 7^ e K^K. So, by the choice of F, the second summand is bounded by 
e and we are done. H 

By Gaboriau-Lyons [GL] , we fix a free, measure preserving, mixing action 
60 of F on {Y, p) and a free, measure preserving, ergodic action Oq of F2 on 
(F, p) with EaQ C Ei^ and such that moreover if F2 = {gi,g2) then {gi) also 
acts ergodically on {Y, p) and thus, by Dye's Theorem, we can in fact assume 
that the action of (gi) is mixing. Let N — [E^^ : Eag]. We can of course 
assume that > 1. 

Let Q = (F2, E) be the Cayley graph of F2 corresponding to the set of 
generators Q = {gi,g2}- We consider on Q Bernoulli p-percolation Pp with 
l/3<p<l, so that u has infinitely many infinite clusters Pp-a.s., see [LP]. 
Consider the usual shift action a of F2 on (Q, i/) , where Q — 2^, u — Pp, and 
the co-induced action bo = CInd(ao, &o)f2('^) (-'^jA*) = x ■ P x i^^)- 
This action is mixing by 3.1. Consider also the associated action a' of F2 on 
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{X, ii), so that Ea' C Ein^ = — F and a is a factor of a' via ipiy, u) = cuq, 
so, in particular, a' is free. The same argument as in the proof of 3.1 also 
shows that the action of {gi) on X is mixing, hence a' is ergodic as well. 

Recall that the action a' of F2 on (X, 11) is given (in the notation of Section 
3) by 

^ ■ {y, uj)^{5- y, {n ^ S{S, y)„ • uj^(s,y)-^n)) , 

where 7r{5,y){k) = n <^ [CfcCy)]^^^ = [CniS-y)]E^^ and 5{5,y)n-C^(s,y)-Hn)iy) = 
Cn{S-y). Since Co{y) — y, we have 7r{5,y){0) — 0. Moreover S{5,y)Q-y — 5-y, 
so 6{S, y)o — S. It follows that 

S ■ {y,u) = {5 ■ y,S ■ uJo,{n> ^ S{S,y)n ■ uJn(5,y)-Hn))), 

so (up to an obvious isomorphism) X = Vl x (Y x and the action 

a' is the product action of a and a free, measure preserving action of F2 on 
(y X Q^\{°>, p X i/^\{o>). The projection oiX ^YxQ^ to the first factor Q 
in the above product is of course (p{y, Cu) — (Do- Thus we are in the situation 
of Section 4, (B). 

We can then define the associated subequivalence relation E' C Ea' by 

XiE'x2 44> 35 e ^2(5 ■ Xi — X2 1, S are in the same (p{xi) cluster), 

i.e., E' = gi\Ag^ y g2\Ag^, where Ag. = {x : ip{x){{l, gi}) = 1}. Let 

A — X^ — {x : [x]e' is infinite} 

= {x : the cluster of 1 in (f{x) is infinite}. 

Since Pp has indistinguishable infinite clusters, Ea = E'\A is ergodic. It is 
also clear that Ea is treeable and non-hyperfinite, as the canonical treeing 
on it has infinitely many ends, a.e. (see [LP], 7.29). 

We next show that Ea satisfies the hypothesis of 4.2. Indeed we have by 
Fubini 

i^({(y, ^) -1 ■ (y, ^)EA{y, u)))) = 

j : 7 ■ {y,LD)EA{y,uj)})dp{y) 

and it is enough to show that the function under the integral converges to 

as 7 — >■ 00 for any y & Y. Fix y E Y and consider an arbitrary sequence 
7„ — > 00. Notice that if 7 • {y,Lj)EA{y,uj), then 7 • {y,Lu)E'{y,Lu), so there is 
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5 & F2 with '-f ■ {y,uj) = S ■ {y, uj) and thus 7 ■ y = 6 ■ y. Since wc can clearly 
assume that for each n, {lj : 7„- (y, ^)EA{y, 7^ 0, there is (unique) 5^ G F2 
with 'jn-y = Sn-y and 7„ • (y, u})EA{y, a;) ^ 7„ • (y, a;) = 5„ • (y, a;). Clearly 

6n — CXD. So 

i/^do; : 7n ■ (y,Lo)EA{y. io')}) = 

u^^iiu : (5„ • {y,u)EA{y,cj)}) < t(1,5„) ^ 0. 

Thus by 4.2 there is a treeable, ergodic, non-hyperfinite equivalence re- 
lation El C with -El I A = E"^ such that LpEii'y) ^ as 7 — > 00. In 
particular, the cost of -Ei is > 1. Then by [GL], Proposition 13, one can find 
a free, measure preserving, ergodic action of F2 on (X, fi) such that, letting 
E = E§^ be its associated equivalence relation, we have E C Ei C. F = E^ . 
Clearly (/?£;(7) — > as 7 — > 00 and the proof of 3.11 is complete. 



5 Property (T) groups 

(A) Let now F be an infinite group with Kazhdan's property (T). A Kazhdan 
pair for F is a pair {Q,e), where Q is a finite generating set for F and e > 
is such that for any unitary representation tt of F on a Hilbert space Ti, if 
there is a vector ^ E H with ||7r(7)(^) — ^|| < e||.^||, V7 G Q, then there is a 
non-0 F-invariant vector. The group F having property (T) is equivalent to 
the assertion that there is a Kazhdan pair [Q, e) and also equivalent to the 
assertion that for every finite generating set Q there is e > with {Q,e) a 
Kazhdan pair. Let 

eg = max{e : {Q,e) is a Kazhdan pair} > 

be the maximum Kazhdan constant associated to Q (this is sometimes de- 
noted by /C((5,F)). It is easy to see that eg < \/2 and Shalom (private 
communication) has shown that supg eg = ^/2 (where the sup is over all 
finite generating sets). We state below a more precise quantitative version. 

Proposition 5.1 (Shalom). Let T be a countable group satisfying property 
(T). Let {Q,e) be a Kazhdan pair for T, with Q symmetric containing 1. Let 
card((5) = k. Then for every n>l, 



1 _ /^__£V^y 
^ k ' 
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is also a Kazhdan pair. In particular, supg eq — \pl, where the sup is over 
all the finite generating sets. 

Proof. Note that (Q, e) is a Kazhdan pair iff for any unitary representa- 
tion TT : r ^ [/ which has no non-0 invariant vectors, we have 

max||7r(7)(0 -Cll > e, 

7eQ 



for every unit vector ^ e 7i or equivalently 



mmRe(7r(7)(e),0<l-^, 



(*) 



for any unit vector ^ G 7Y. 

So fix Q' = Q", e' = ^2[1 - in order to show that (*) holds 

for (Q', e') and any tt without invariant non-0 vectors. For this define the 
averaging operator 



7eQ 



Since T is self- adjoint, we have 

||r||= sup |(r(0,OI 



= sup 



1+ Re(7r(7)(0,0 
7eQ\{i} 

2 



< sup + 



A; 

(by (*)for (g,e)). 

Then for every n > 1 and every unit vector ^ e we have 

5^ Re (7r(7i •• -70(0,0 = (nO,0 



71r--,7n6Q 



.2 \ « 



< iiT"ii < iiTir < 
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This gives 



minRe(7r(7)(0,0< 



k Y 



for every unit vector ^ &Ti.. H 

We can also see that restricting the number of generators to a fixed size n 
gives an upper bound strictly less than y/2. More precisely we have for each 
infinite group F with property (T): 



en(F) = sup{eQ : Q generates F, card((5) < n} < V2 ■ ^ 



2n-l 
2n+l 



To see this fix Q with card((5) < n and consider the left regular representation 
Aof F, let Q = gu{l}ug"\ so that card(g) = m< 2n+l, arid let ^ G ^^(F) 
be the unit vector ^ = '^XQ- Then, as for each 7 e Q,^Q n Q contains 
{1,7}, we have (7 • ^,0 = ^card(7Q n Q) > ^ > so ||7 • ^ - = 
2(1 - (7 • < 2(1 - ^) = 2(1^). Since A has no non-0 invariant 

vectors, eq < -\/2 • ^j"^^- We do not know if the above upper bound for 

e„(F) is best possible. 

We see from 5.1 that if Q is a symmetric generating set with card((5) = k 
and ((5, e) is a Kazhdan pair for F, then 



e,„(F) > x/2 • y^T^^^S^^, Vn > 1. 

In a preliminary version of this paper, we raised the following question: Fix 
n > 2. Is inf{e„(F) : F is an n-generated infinite group with property (T)}> 

0? Shalom pointed out that this is false, with the counterexamples being 
products of two groups with one factor a finite cyclic group. The question 
remains open whether there are such counterexamples if one considers only 
property (T) groups which are perfect (i.e., groups equal to their commutator 
subgroups) . 

The following fact is well-known. 

Proposition 5.2 (see [BHV, 1.1.8]). Let {Q,e) be a Kazhdan pair for T . 
Then for any 5 > 0, any unitary representation (tt, H) of F and ^ & H, if 
V7 G Q{\\'^{l){0 ~ C\\ < ^^^n there is a V-invariant vector rj with 

u-v\\<m\\- 



44 



The next result is a consequence of Deutch- Robertson [DR], but we will 
give the short proof for the reader's convenience. 

Proposition 5.3. Let T be a group with property (T), {Q, e) a Kazhdan pair 
for r, (5 > 0, and tp a positive- definite function on V with ip{\) ~ 1. Then 
V7 e Q(Re v?(7) > 1 - ^) implies V7 G r(Re 99(7) > 1 - 26^). 

Proof. Let (71,1-1,^) = (vTip, 7i(p, ^(p) be the GNS representation of F 
associated to (p, so that (vr(7)(^),^) = <f{'~f). In particular ^ is a unit vector 
as 93(1) = 1. Also ||7r(7)(0 - Cll^ = 2(1 - Re <^(7)). So if Re 93(7) > 1 - ^ 
for 7 e Q, then ||7r(7)(^) — < (^^e^, so there is a F- invariant vector 77 
with 11^ - 7]\\ < 5. Then ||7r(7)(0 - v\\ < so ||7r(7)(0 - Cll < 25, thus 
2(1 - Re (^(7)) < 4(^2, V7 e F or Re (^(7) > 1 - 2S^, V7 e F. H 

(B) Consider now a measure preserving action of a group F with property 
(T) on a standard measure space (X, fi) and let F = be the associated 
equivalence relation and E C F a. sub equivalence relation. Applying the 
preceding to ipE, we obtain: 

Corollary 5.4. Let F be an infinite group with property (T) and {Q, e) a 
Kazhdan pair for F. If F acts in a measure preserving way on {X,ii) with 
associated equivalence relation F — E^ and E C. F is a subequivalence 
relation, then: 

(i) For any 5 > 0, min^^Q '{'e{i) > 1 - implies (p% = inf^^r ^e{i) > 
1 - 252. 

(a) //min^gQ 95^(7) > 1 ~ then there is an E -invariant set of positive 
measure A such that [F\A : E\A] < 00. If moreover min^gg (pE{'y) > 1 — ^, 
then ip%>0 and [F\A : E\A] < ^. //min^eg (^^(7) >l-f> then (p% > \ 

and F\A — E\A. Finally i/min^gg VEil) > 1 ~ f^? then ^% > j and we can 
find such an A with fi{A) > iip^ — 3. 

(Hi) If the action ofT is free and E is induced by a free action of A, then 
if min^ ipEil) > 1 ~ T and A are ME and so A has property (T). 

Proof, (i) follows from 5.3. For (ii) first notice that if min^fzQ ipE{l) > 

2 

1 — y, then for the representation r discussed in Section 2, (A) and letting 

ri^m = we have h-Co-CoH' = 2(1- (7-^0,6)) = 2{1-Ml)) < e', 
for all 7 e Q, so T has an invariant non-0 vector, thus, by 2.3, there is an 
£^-invariant set A C X of positive measure for which [F\A : E\A] < 00. If 
min^gQ (Pe{i) > 1 ^ T' then, by 5.3, > 0, so by 2.5 we can find such an A 
with [F\A : E\A] < 4r. If min^gQ (^^ (7) > 1-^, then again by 5.3, ip% > i. 
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so such an A can be found with E\A = F\A. Finally if min^gg (Pe{i) > l^fgi 
then > I and such an A can be found with > 4(^g — 3, using 2.15. 

Clearly (iii) follows from the above and 2.8. H 

We next note the following quantitative version of 3.4 for groups with 
property (T). 

Proposition 5.5. In the notation of Section 2 (A), let T have property (T) 
and let {Q,e) be a Kazhdan pair for T. If mm^^QipEil) > 1 ~ then for 
any a e A{A,Y, v), if b — CInd(ao, bo)^{a), then 

b is ergodic ^ a is ergodic. 

Proof. Assume that a is not ergodic and repeat the proof of 3.4. with 
k = n = 0. Then for ^ = f^'\ {l ■ = Ve{t') = VE{l),'il G Q. So 
II7 ■ ^ — ^IP = 2(1 — (7 ■ ^, i)) < e^, V7 e Q, thus there is a non-0 F-invariant 
vector, so b is not ergodic. H 

(C) We next consider some consequences concerning percolation on Cay- 
ley graphs of property (T) groups. 

Theorem 5.6. Let F be an infinite group with property (T), {Q, e) a Kazhdan 
pair, and P an invariant, ergodic, insertion-tolerant bond percolation on Qq . 
Then if the survival probability P{{oJ : oj{e) — 1) of each edge e is > 1 — y , a; 
has a unique infinite cluster, P-a.s. 

Proof. In the context of Section 4, whose notation we keep below, take 
the free action of F on {Y, v) to be weakly mixing, so that the F-action on 
(X, ji) = {Qq X Y, P X u) is free and ergodic. If Q = {71, . . . , 7„}, then we 

2 

have P{{uj : uj{{l,ji}) = 1}) < t{1,j,) = (fE{li), so lam^^QifEil) > 1 - y, 
thus, by 5.4 (ii), there is an ^'-invariant set A C X^o of positive measure 
with [^1^4 : E\A\ < 00. Since P is insertion-tolerant, by Section 4, (C), 
E\Xoo is ergodic, so ^4 = X^o, which again by Section 4, (C) implies that 
[F\A : E\A] = 1, i.e., F\Xoo — E\Xoo- This means that u; has a unique 
infinite cluster, P-a.s. H 

In the case of Bernoulli bond percolation Pp.p G (0, 1) on Qq, let Pu = 
Pu{Q) be the critical probability for uniqueness defined by: Pu = inf{p : 
there is a unique infinite cluster, Pp—a.s.}. In Lyons-Schramm [LS] the au- 
thors show that for property (T) groups F and any finite set of generators Q 
one has Pu{Q) < 1- Prom the preceding result one has a quantitative version. 
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Corollary 5.7. Let T be an infinite group with property (T) and {Q,e) a 
Kazhdan pair. Then Pu{Q) < 1 — %• 

We also have the following: 

CoroIIciry 5.8. For each p > and every infinite group F with property (T), 
there is a finite set of generators Q for T such that for any invariant, ergodic, 
insertion-tolerant bond percolation P on Qq, if the survival probability of each 
edge is > p, then u has a unique infinite cluster, P-a.s. 

Proof. By 5.1, supg eg = \/2, where the sup is taken over all finite 
generating sets Q for F. 

So fix p > 0, r an infinite group with property (T) and Q a finite gener- 
ating set of r such that e — eQ> •\/2(l — p). Then for P as in the statement 
of the present corollary, the survival probability of each edge is bigger than 
1 — y, so has a unique infinite cluster, P-a.s., by 5.6. H 

There is also a version of 5.8 for arbitrary invariant, ergodic bond perco- 
lations. 

Corollary 5.9. Let T be an infinite group with property (T) and (Q, e) a 
Kazhdan pair. Then for any invariant, ergodic bond percolation P on Qq, 
if the probability of survival of every edge zs > 1 — y, there is n > 1 and a 
V-invariant Borel map Cq : Jig — > [2^"]" (— the space of n- element subsets of 
the power set ofT) such that Cq{uj) is a set of n infinite clusters of cu, P-a.s. 

In particular, for every p > and every infinite group T with property 
(T), there is a finite set of generators Q for T such that for any invariant, 
ergodic bond percolation P on Qq, if the survival probability of each edge is 
> p, then we can assign in a V-invariant Borel way a finite set (of fixed size) 
of infinite clusters to each uj, P-a.s. 

Proof. We follow the proof of 5.6, whose notation and that of Section 
4 we use below. Let Q — {71, . . . , 7„}. Then p{Ai) > 1 — so if £^ is the 

equivalence relation induced by 7i|^i, . . . ,7n|^n) we have ^E{li) > 1 ~ 
So, by 5.4, there is an i?-invariant set A C X^o of positive measure such that 
[F\A : E\A] = k < 00. For each x = {00, y), let f{x) = {7 : 7 • x G A} e 2^^. 
Clearly for 5 e F, f{6-x) = f{x)5~^ = 5 ■ f{x), where F acts on the set 
of subsets 2^" of F by right multiphcation. Moreover f{x) is the union of 
k infinite clusters of u). Thus the map f^^ : Y ^ [C{lj)]'^ = (the set of k- 
element subsets of C{uj)), where C{uj) = (the set of infinite clusters of uj), 
given by fui{y) = (the set of clusters contained in /(a;, |/)), induces a measure 
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ifiu)*'^ = on [C{uj)f. Moreover, -f-v^ = u^.^, where ^■i'^{B) = 1/^^(7 ^-B), 
for B C [C(c<j)]'^. But {fui)*i-' is a countably additive measure on the countable 
set [C(u;)]'^, thus can be viewed as given by a weight function W{uo^ C),C & 
[C(o;)]^ where < W{lu,C) < 1, and EcepHi^ ^(^' C*) = Moreover, 
W{lv,C) = W{'y-LV,'y-C). Let {C'i(a;), . . . , (7„(^)(ci;)} be the set of /c-element 
subsets of C{cu) of maximum weight. Again cu 1— > {Ci{u!), . . . , C'„(a,)(a;)} is 
F-invariant. By the ergodicity of P,n{uj) = no, P-a.s. Let Co{uj) = Ci{uj) U 
■ ■ ■ U Cno{uj) G [C(cj)]<^ = (the set of finite subsets of C{uj)). Again Co(cj) is 
F-invariant, so for some n, Co(a;) e [C(a;)]", P-a.s., and the proof is complete. 

H 

(D) Next we derive some upper bounds for the cost of a group with 
property (T). Below C(F) denotes the cost of a group F. If F is infinite 
and has property (T) and Q is a finite set of generators with card((5) = n, 
then it is well known that 1 < C(F) < n (the strict inequality follows from 
Gaboriau [Gl], since no free measure preserving action of F is treeable, see 
Adams-Spatzier [AS]). We prove below some improvements on this upper 
bound. It should be pointed out however that at this time no property (T) 
groups F with C(F) > 1 are known to exist. 

The next result is obtained by a combination of Lyons-Peres-Schramm 
[LPS] and 5.7. 

Theorem 5.10. Let F be an infinite group with property (T). Let {Q,e) be 
a Kazhdan pair for F. Then if n = card((5), 

71 — 1 

Proof. For the Bernoulli bond percolation Pp,p G (0,1) on Qq, let 
Pc — Pc{Q) be the critical probability for infinite clusters defined by: Pc — 
sup{p : all clusters are finite, Pp—a.s.}. If d is the degree of Qq, so that 
d < 2n, it is well-known that Pc > ^33;, see Lyons- Peres [LP]. Consider the 
probability space 

Qq — {0 e [0, l]'^'^ : all edge labels are distinct} 

equipped with the product measure of the Lebesgue measure on [0,1]. Con- 
sider the random variable $J : Q,q — > 2^'^ corresponding to the free minimal 
spanning forest as defined in Lyons-Peres-Schramm [LPS] . 
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Then we have 



C{r)<^E{deg,^)<^{2 + d 



rPu 

/ Oipfdp), 



(2) 



where deg^Q" is the degree of the identity of F in the forest. Here 9(p) is 
the probabihty that the cluster of 1 is infinite in Bernouhi p-percolation. 
The first inequahty, due to Lyons, follows from the following observation. 
Fix a positive number e and consider the probability space equipped 
with the Bernoulli measure Pg. Consider also the diagonal action of F on 
Qq X 2^'^ with associated product measure Define the graphing Q of the 
orbit equivalence relation as follows: 

{{u;i,uji), (0)2, a;2)} e G <^37 e Q[y ■ {ui.ui) = (0)2, a;2) 



That Q spans the equivalence relation follows from [LPS], Theorem 3.22 and 
for the cost, we have 



Since e was arbitrary, we obtain the desired inequality. The second inequality 
in (2) is [LPS], CoroUary 3.24. 
Thus we have, using 5.7, 



When F is torsion-free we also obtain some additional estimates. 

Theorem 5.11. Let F he an infinite group with property (T) and {Q,e) a 
Kazhdan pair for T. Let card((5) = n. If Q contains an element of infinite 
order, then 



and ({1,7} e 9(0)1) or {1,7} e uj^)]. 



C(F)<l + -(p„-pc) 




C(F) < n - (n - 1) 



8 



49 



Proof. Consider a free, ergodic action of T on {X, /x) with associated 
equivalence relation F — ■ Let Q = {71, . . . ,7„}, where 71 has infinite 
order. Fix S < ^ and let A C X have measure iJ,{A) — 1 — Let £■ = 71 V 

72IA V ■ ■ ■ V 7„|A be the equivalence relation generated by 71, 72]^, . . . , 7„|A, 
so that E is aperiodic. Then C^(^) < 1 + (n - 1)(1 - ^). Also 7^^5(7) > 
1 - V7 G Q, so, by 5.4 (i), > 1 - > 1. Then, by 2.13, C^(F) < 
< 1 + (n - 1)(1 - ^). Taking 5 ^ | we arc done. H 

Theorem 5.12. Let V he an infinite group with property (T) and let {Q, e) be 
a Kazhdan pair for T with Q containing an element of infinite order. Then 

C{T)<n-'^. 

Proof. Let 60 be a free, mixing action of F on (X, fi) and put F = E^ ■ 
Let Q = {71, . . . ,7n}, where 71 has infinite order. Consider the graphing of 
F given by 71, ... ,7^. Applying the argument in Kechris- Miller [KM] and 
(independently) Pichot [P] , we obtain a treeing of a subequivalence relation 
E C F, generated by 71, 72|^2, ■ ■ ■ , 7n|^n, for some Borel sets A2, . . . , An, 
such that C^{E) > C^F). Thus C^{F) < 1 + Y.l=2^^i^i)- Now E is 
treeable and ergodic, so by Hjorth [H3], E is induced by a free action of a 
group A. If we had > 1 — y, for alH = 2, . . . , n, then min^gg '^e{i) > 

1 — ^, so, by 5.4 (iii), A has property (T) a contradiction. So for some 

i = 2,...,n,/i(A) < 1-4, therefore C^(E) < 1 + (n-2) + (1 -f) = n- f . 

H 

(E) Finally, we note that there is an analog of 5.4 (ni), when F does not 
have the HAP. 

Proposition 5.13. Let F be an infinite group without the HAP. Then there 
exists e > and a finite set Q CT with the following property: 

Let A be a group and consider two free, measure preserving actions of F 
and A on {X,fi) such that E = E^ Q F = E^ ■ // min-ygQ (^^(7) > 1 — e, 
then A does not have the HAP. 

Proof. Since F does not have the HAP, we can find e > and Q QV 
finite such that if </? : F — > C is a positive-definite function with (p{l) — 1 and 
</? e Co(F), then min^gQ ^p{^) < 1 - e. 

Now let A be as above and assume that it has the HAP. Let ^„ : A ^ C 
be positive-definite functions such that lim„_»oo '0n(<^) — 1, for all 5 e A, and 
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ipn G f'o(^)) for all n. If = {xeX:7-a; = 5- x}, then the formula 
'Pnil) — S^eA V'n((^)A*(^7,5) defines a sequence of positive-definite functions 

on r. 

Next we have that 

lim (pn{-f) u{A^,s) = fJ'{{x e X : ■ X e A- x} ^ Ve{^),^^ e T. 

n— »oo ^ 
<5eA 

Thus, to get a contradiction to the non-HAP assumption, it suffices to show 
that (fn £ co(r), for all n. This is clear, since for a fixed n we have that 
lims-,00 ipn{S) = 0, lim^^ooA*(A,<5) = 0' for all S e A, and 1^5/^(^7,5) < 1, 
for aU 7 e r. H 
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